Οι Τάιμς της Νέας Υόρκης γράφουν ότι το 1995 και 1996 εκπρόσωποι του δικτύου Αλ Κάιντα του Οσάμα Μπιν Λάντεν επικοινώνησαν με πράκτορες των μυστικών υπηρεσιών του Ιράν με στόχο τη δημιουργία αντι-Αμερικανικής τρομοκρατικής συμμαχίας. Όπως μεταδίδει η Άννα Καραγιαννοπούλου της Φωνής της Αμερικής, η εφημερίδα φέρει εκθέσεις αμερικανικών μυστικών υπηρεσιών να αναφέρουν ότι Ιρανοί πράκτορες είχαν δηλώσει πως ήταν διατεθειμένοι να συναντηθούν με τον ίδιο τον Μπιν Λάντεν στο Αφγανιστάν. Αλλά, σύμφωνα με το δημοσίευμα, δεν ξεκαθαρίζεται στα απόρρητα έγγραφα αν τελικά πραγματοποιήθηκε αυτή η συνάντηση. Από τη πλευρά του το Ιράν δηλώνει ότι δεν είχε καμία επαφή με μέλη του δικτύου Αλ Κάιντα.