Αν και αρνούνται οποιαδήποτε άμεση σχέση με το δίκτυο της αλ-Κάιντα, πολλοί από τους συλληφθέντες για τις βομβιστικές επιθέσεις του 2003 έχουν παραδεχθεί ότι φοίτησαν σε στρατιωτικά, Ισλαμικά κέντρα εκπαίδευσης σε Τσετσενία και Αφγανιστάν.
Ndërsa mohonin çdo lidhje të drejtpërdrejtë me rrjetin e al-Kaedës, shumë nga të arrestuarit për bombat e 2003 kanë pranuar se kishin ndjekur kampet e trainimit të militantëve islamikë në Çeçeni dhe Afganistan.