Abu Sulaiman, jedan od petorice vođa Abu Sayyafa, nalazio se i na tjeralici Sjedinjenih Država zbog otmice trojice američkih državljana na otoku Palawan u svibnju 2001, a filipinske vlasti vjeruju da Sulaiman stoji i iza najvećeg terorističkog napada u povijesti države kada su islamisti 2004. napali putnički brod i ubili više od 200 ljudi.
Vojska je 1. kolovoza pokrenula veliku ofenzivu protiv skupine Abu Sayyaf, a na otoku Jolo raspoređeno je više od 7000 vojnika, uz pomoć američkih vojnih savjetnika. Amerikanci vjeruju da se na otoku Jolo kriju i dvojica vođa indonežanske skupine Jemaah Islamiah, odgovorna za teroristički napad na Baliju prije pet godina.