Philippine President Gloria Arroyo has appealed to Libyan leader Moammer Kadhafi to help free a group of hostages held by Abu Sayyaf Muslim rebels.