Trong quá khứ, Al-Qaeda đã công khai thừa nhận mối quan hệ thân tình với Taliban. Giới lãnh đạo trong quá khứ cũng như hiện tại, bao gồm cả hai trùm khủng bố Osama Bin Laden và Zawahiri, thường xuyên bày tỏ lòng kính trọng đối với Taliban, thậm chí còn đặt tên một trong những lữ đoàn đặc biệt của nhóm theo tên người sáng lập Taliban là Mullah Mohammed Omar.
Tờ New York Times hôm thứ Sáu (13/11) dẫn nguồn tin cho biết các đặc vụ Israel cách đây 3 tháng đã ám sát thành công Abdullah Ahmed Abdullah, nhân vật số 2 của tổ chức khủng bố al-Qaeda tại Iran, nhưng phía Iran đã lên tiếng phủ nhận.