Egy nappal az 1998 augusztusában történt Mazar elfogása előtt, bin Laden szövetségesei
Két amerikai nagykövetséget robbantottak fel Afrikában, 224 embert öltek meg és 4500-at sebesítettek meg, főleg afrikaiakat. Az Egyesült Államok válaszolt azzal, hogy rakétákat lőtt az afganisztáni feltételezett terrorista táborokra, több mint húsz embert ölve meg, de Bin Ladent és még sok Al-Kaidát sem ölte meg. Mullah Omar elítélte a rakétatámadást és Bill Clintont, az amerikai elnököt. Szaúd-Arábia kiutasította a tálib küldöttet, tiltakozásul Bin Ladentől való visszautasítás ellen, és miután Mullah Omar állítólag sértegette a szaúdi királyi családot. Október közepén az ENSZ Biztonsági Tanácsa egyhangúlag megszavazta a kereskedelmi repülőgép-repülések Afganisztánba és onnan történő letiltását, és a bankfiókok befagyasztását világszerte.