Three hostages made a daring escape from Abu Sayyaf militants in the Philippines' restive southern Sulu province as marines carried out a rescue operation.