The Philippine Army has rescued 13 hostages from the Muslim Abu Sayyaf rebels, who have beheaded 10 captives in the last three days.