Άλλες επιθέσεις οι οποίες συνδέονται με την οργάνωσή του είναι οι βομβιστικές επιθέσεις του 2002 από τις οποίες σκοτώθηκαν εκατοντάδες άνθρωποι στο ινδονησιακό θέρετρο του Μπάλι, οι βομβιστικές επιθέσεις του 2005 που είχαν ως στόχο τον υπόγειο του Λονδίνου και ένα λεωφορείο και οι βομβιστικές επιθέσεις σε ξενοδοχεία στην Ιορδανία αργότερα κατά το ίδιο έτος.
Printre atacurile legate de organizaţia sa se numără atentatele din 2002 care au ucis sute de persoane pe insula-staţiune indoneziană Bali, atentatele sinucigaşe din 2005 care au vizat metrourile din Londra şi un autobuz şi bombardarea unor hoteluri din Iordania în cursul aceluiaşi an.