Sonrasında Usame Bin Ladin liderliğindeki El Kaide'ye katıldı. El Kaide'ye katıldıktan sonra adını "Mezopotamya'da El Kaide" olarak değiştirdi.