Sau khi thống nhất Yemen vào năm 1990, các mạng lưới Wahhabi bắt đầu chuyển những người truyền giáo vào đất nước này. Mặc dù không chắc bin Laden hoặc al-Qaeda của Ả Rập Xê Út có liên quan trực tiếp, nhưng mối quan hệ cá nhân mà họ tạo ra sẽ được thiết lập trong thập kỷ tới và được sử dụng trong vụ đánh bom USS "Cole". Mối quan tâm ngày càng tăng đối với nhóm của Al Qaeda ở Yemen.