Sulejman został śmiertelnie ranny podczas starć z rządowymi siłami specjalnymi. Zwłoki rozpoznała jedna z jego żon.

Terrorysta był jednym z organizatorów zamachu bombowego w lutym 2004 roku na prom. Zginęło wówczas 116 bezbronnych ludzi. Był też zamieszany w atak w 2002 roku na koszary w Zamboanga, na południu Filipin, w którym zginął amerykański wojskowy.

Sulejman porwał też z wyspy Palawan trzech Amerykanów i filipińskiego turystę. Jednego z uprowadzonych Amerykanów ścięto. Drugi zginął w czasie operacji ratunkowej, a trzeci został ranny.

To właśnie po tym zamachu Amerykanie wyznaczyli za jego głowę nagrodę 5 milionów dolarów.