Στη δεκαετία του 1990, η Πολωνία έδειξε υποστήριξη στην Βόρεια Συμμαχία του Αχμάντ Σαχ Μασούντ για την καταπολέμηση των Ταλιμπάν. Ο Σαχ Μασούντ είχε επίσης μια συνέντευξη με έναν αριθμό Πολωνών, συμπεριλαμβανομένου του Πιότρ Μπαλτσερόβιτς, του τελευταίου που του πήρε συνέντευξη πριν από το θάνατό του. Η πολωνική υπηρεσία πληροφορίών με επικεφαλής τον Αλεξάντερ Μακόφσκι, επικουρούμενη από πολιτοφυλακές κατά των Ταλιμπάν στο Αφγανιστάν, βοήθησε επίσης στην ανακάλυψη της ύπαρξης του Οσάμα Μπιν Λάντεν και είχε ζητήσει από τη CIA να τον σκοτώσει το 1999, αλλά η CIA απέρριψε και, επομένως, έχασε την ευκαιρία. Η αποτυχημένη απόπειρα πιστεύεται ότι είχε διαδραματίσει ρόλο που οδήγησε στις επιθέσεις του Μπιν Λάντεν στις 11 Σεπτεμβρίου στις ΗΠΑ στο αυξανόμενο αντιδυτικό συναίσθημα στον μουσουλμανικό κόσμο, την οποία ο Μακόφσκι απόδωσε στην χαμένη ευκαιρία της εξάλειψης της απειλής του Μπιν Λάντεν το 1999.