Al-Adel được cho là đã tham gia cùng Bin Laden trong một hoạt động sau này ở Sudan sau năm 1994. Al-Adel đến Yemen vào năm 1995, cùng thời điểm al-Qaeda rút khỏi Somalia, nhằm tạo ra một chi nhánh của mạng lưới khủng bố này ở Yemen. Sau khi Sudan trục xuất bin Laden, al-Adel đã cùng bin Laden trở lại Afghanistan vào năm 1996, khi Taliban vừa lên nắm quyền kiểm soát đất nước này.tỉ lệ tỉ số