Regjeringens sjefforhandler Robert Aventajado sier at regjeringen ikke vil tolerere flere kidnappinger. Hans forgjenger Nur Misuari tror det kan ta lang tid før de gjenværende gislene frigis. Ti gisler har blitt frigitt og løsepenger har blitt betalt. Geriljaen har mange penger og ryktene vil ha det til at geriljaen nå er bedre utstyrt med våpen.

Gisselkrisen startet 23. april da geriljaen kidnappet ni malaysiere, tre franskmenn, to sørafrikanere, to filippinere, tre tyskere og to finner fra et feriested i Malaysia.

Mens regjeringen forhandlet for deres løslatelse kidnappet geriljaen tre franske, en tysk og to filippinske journalister. Siden har den tyske og de filippinske journalistene blitt satt fri. I tillegg har et tysk gissel og seks malaysiske gisler blitt sluppet fri fra den opprinnelige gruppen gisler.

Den tyske journalisten som ble tatt som gissel, arbeidet for Der Spiegel som betalte en uspesifisert sum for å få ham løslatt.