Nel 1996, il saudita Osama bin Laden si spostò in Afghanistan su invito del leader dell'Alleanza del Nord, ʿAbd al-Rabb al-Rasūl Sayyāf. Quando i talebani presero il potere, bin Laden riuscì a forgiare un'alleanza tra i talebani e la sua organizzazione (al-Qāʿida). È generale convinzione che i talebani e bin Laden avessero legami molto stretti. Il 20 agosto, gli Stati Uniti lanciarono missili da crociera (Cruise) su quattro siti in Afghanistan, tutti nei pressi di Khost. Uno dei missili era diretto a Osama bin Laden, il capo di al-Qāʿida, che era accusato di aver diretto gli attentati del 7 agosto alle ambasciate statunitensi in Africa (Kenya e Tanzania).