Heavily armed Muslim rebels released 89 hostages today in exchange for safe passage through Philippine military forces that have besieged them for more than 24 hours.