1997年5月下旬，阿富汗主要政治、軍事派別塔利班因反塔利班聯盟叛將馬立克倒戈，攻佔阿北部最大城市馬扎裡沙裡大，並在阿幾乎所有戰場向對方發動攻勢。
一時間反塔利班聯盟損兵折將，節節敗退。塔利班聲勢盛極，遂向國際社會發出要求對其予以外交承認的呼籲。
巴基斯坦率先響應，宣佈承認塔利班為阿富汗唯一合法政府。沙特阿拉伯和阿拉伯聯合酋長國緊隨其後，正式承認塔利班政權，與之建立了大使級外交關係。雖說僅獲3國外交承認，但這卻是塔利班的首批「外交成果」。
更難得的是，當後來馬立克再度「反水」，塔利班被逐出馬扎裡沙裡夫，幾乎從阿北部地區全線潰敗時，此3國對塔利班依然「忠貞不貳」，一直與之保持著良好的外交關係。
然而自大使館爆炸案發生以來，沙特與塔利班的關係開始出現裂痕，雙方關係降格。9月22日，沙特當局宣佈召回其駐喀布爾臨時代辦，同時要求塔利班駐利雅得臨時代辦打道回府。
沙特方面在宣佈這項決定時沒有說明其緣由。
9月24日，塔利班駐利雅得臨時代辦穆拉維·希哈伯·烏丁留下他的5位同事，攜家人離開沙特。他對新聞界說：「我相信沙特的決定與塔利班給予奧薩馬·本·拉登避難權有關。」
9月底，沙特輿論開始公開批評、指責塔利班及其最高領導人烏馬爾，抨擊他們「包容、庇護恐怖分子」、「允許恐怖分子對記者公佈其行動目標」。據說，沙特當局也不贊同塔利班的「極端色彩」，並曾對其進行規勸，希望他們採取更為現實的立場。
有消息說，前不久沙特司法大臣阿卜杜拉·阿爾特基率領一個代表團，訪問了塔利班總部坎大哈，並與烏馬爾等塔利班領導人會晤。據沙特方面披露，雙方在會晤中談及拉登問題，烏馬爾保證要將拉登引渡給沙特。其後，沙特情報局長特基·阿爾薩親王一行專程飛往坎大哈，與塔利班商議引渡拉登事宜，結果無功而返。據說，雙方這次會談之所以不歡而散，是因為烏馬爾不僅拒絕引渡拉登，而且措詞強硬，沙特方面被激怒了。
由此看來，沙特與塔利班失和、關係降格的主要原因是拉登。拉登客居阿富汗塔利班控制區已有數年之久，沙特方面為何最近才與塔利班交涉將其引渡呢？一些分析人士推測，這可能與最近美國在拉登問題上所採取的「靈活性」有關。
8月7日，美國駐東非兩國的使館被炸，拉登涉嫌與這兩起爆炸案有牽連，克林頓總統把拉登稱為「頭號公敵」，這位遭流放的沙特億萬富翁被列為策劃爆炸的頭號嫌疑犯。
但塔利班對此嚴辭否認。星期六，即爆炸後的一天，塔利班堅持說拉登與兩起爆炸事件無關。
安全分析家們認為他完全有能力也有動機組織高度嚴密的襲擊。然而，塔利班宣稱拉登：「沒有能力，也沒有得到許可做這樣的事，任何猜疑都是拉登和伊斯蘭的敵人的反面宣傳。」
塔利班新聞部長還透露了塔利班最近與沙特情報機構簽署了一項合約，保證不允許拉登從塔利班控制的領地上發動任何策反沙特的行動。然而，他補充說，他們沒有對美國作出相同的許諾。8月18日，美國國務卿奧爾布賴特要求阿富汗塔利班當局引渡拉登，並以此作為對其承認的條件。但塔利班最高領導人烏馬爾拒絕了有關拉登卷人爆炸案的指控，要美國拿出證據。8月20日，美國出於報復，向阿富汗境內拉登營地發射了數十枚巡航導彈，企圖一舉消滅拉登本人及其同夥。但從這次襲擊戰果來看，不僅拉登安然無恙，襲擊對拉登營地及同夥的打擊效果也不像預期的那樣好。作為當今世界頭號軍事強國的美國，自然清楚軍事手段的局限性。美國當局或許已意識到，要想剷除拉登，還得來點「靈活性」。
就在那次空襲後不久，美國即放出風說，美方正在考慮怎樣就抓獲拉登與塔利班談判。
空襲之前，塔利班曾就是否引渡拉登與美國談判並發表聲明，但說法不盡相同。
塔利班發言人瓦基·艾哈邁德·穆塔瓦爾基表示，如果美國能提供充分證據證明拉登捲入了那兩起爆炸案，「我們將坐下來與美國談判」。
但塔利班「外交部長」哈桑·阿克漢德卻說：「即使拉登被證明參與了爆炸案，他也不會被引渡。」
空襲之後，塔利班對美國則是一派譴責、聲討，要求美國「向伊斯蘭世界道歉」。
8月22日，塔利班重申「決不引渡拉登」。
8月下旬，當克林頓緋聞真相曝光後，塔利班最高領導人烏馬爾明確表示：「與這樣的人談判是絕對不可能的。」
他還說，克林頓「應被罷免總統職務，並用石頭砸死」。烏馬爾篤信伊斯蘭教，根據傳統伊斯蘭法典，凡私通之男女均要用石頭砸死。
不過，塔利班已開始對拉登作某些「規勸」。8月21日，也即遭襲次日，拉登曾向美國發出警告，聲稱要對美國空襲進行報復，他說：「戰爭才剛剛開始，美國人將等待回答。」
據說，烏馬爾對拉登此言極為不滿，說「塔利班控制區不得有兩個中心」，還告誡拉登不得利用阿富汗領土從事針對第三國的政治、軍事活動。拉登本人也很快表態要對此「遵從」。
8月末，美國助理國務卿卡爾·因德弗斯重提與塔利班進行包括拉登問題在內的談判，並稱美方已作好談判準備，但未得到塔利班的積極回應。
美方似乎有些按捺不住。9月2日，五角大樓宣佈，將派3架B—52型轟炸機和3架B—2型隱形轟炸機去關島受訓。
隨後便從美方傳出消息說，這6架巨型轟炸機的調遣意圖，是為再度空襲拉登做準備。
9月底，華盛頓高官在接受採訪時重申，美國保留襲擊拉登的權利，如果必要的話。
此間外交人士認為，在拉登問題上，美國有可能向沙特施加了壓力，希望利用沙特與塔利班之間的友好關係，以達到引渡拉登之目的。
雖說美國沒有達到消滅或引渡拉登之目的，但拉登目前的日子似乎並不好過。9月18日，拉登負責財務的高級助手穆罕默德·薩利姆在德國被捕。10月4日，拉登的另外3名助手在意大利被抓。此外，自9月初起，菲律賓當局開始搜尋境內伊斯蘭極端分子與拉登聯絡的蹤跡，以便最終破獲拉登在菲棉蘭老島上的「勢力網」。
有傳聞說，拉登本人在塔利班控制區內活動也已受到某些「約束」。塔利班一位發言人曾向外界披露，拉登被告知不能向新聞界發表講話，不得從事針對第三國的政治、軍事活動。
9月上旬，一度風傳拉登被塔利班當局拘禁在坎大哈附近的一棟房子裡。直到9月中旬，拉登返回他在阿東南部省份捕格哈爾省的藏匿地，人們才相信塔利班仍把他當做「阿富汗的客人」。一位知情者曾這樣描述拉登現在的生活：他衣著簡單，一身普通人裝束，住在簡陋的土屋內，裡面連件像樣的傢俱都沒有。喝著生水，嚼著乾硬的囊餅。困了就頭枕槍械，席地而睡。
當被山區的嚴寒凍醒時，卻發現身邊的毛毯竟不足以御寒。除了面對清苦的生活外，拉登還得時刻提防自己的人身安全。
擁有億萬財產的拉登，本來完全可以過上常人難以企及的豪華生活。他之所以甘願捨棄富貴，嘯聚山林，為的是追求一種「崇高理想」，用他自己的話來說即「我們的首要職責是為伊斯蘭而戰」。
在1996年塔利班奪取政權之前，拉登就已經在阿富汗居住了好幾年，現在仍作為塔利班的「客人」生活在那裡。
拉登自從1996年被逐出蘇丹後，一直躲在阿富汗的崇山峻嶺之中。要想抓到拉登，取得塔利班武裝的合作顯得至關重要，但是這個控制著阿富汗的組織態度十分強硬。
10月下旬，塔利班代表與美國人談判時提出，在拿出拉登犯罪的證據之前，塔利班不會交出這位阿拉伯兄弟。
美國起訴拉登後，塔利班的態度更趨強硬。它的一位發言人表示，塔利班將「不惜一切代價」保護拉登這位「客人」。
事實上，美國檢察官從1995年起就已開始調查本·拉登，當時美國警方懷疑他與製造1993年紐約世界貿易大廈爆炸案的恐怖分子有聯繫。此外，美國還希望就駐沙特美軍遇害事件對本·拉登進行調查問詢。據悉，目前本·拉登就住在塔利班總部坎大哈附近，而幾乎塔利班所有的領導成員都居住在坎大哈。
美國已經要求塔利班引渡本·拉登。美國官員稱，希望能將本·拉登遞解到美國和阿富汗之外的第三國，以便在當地對他進行審判，但塔利班現在作出的反應顯然與美國的要求相距甚遠。
在對待本·拉登一事上，美國的盟友沙特阿拉伯據說與塔利班有分歧。今年早些時候，沙特要求塔利班的大使離開沙特。雖然對這一舉動沙特沒有正式作出解釋，但據外交界的一些人士稱，本·拉登在阿富汗藏身是主要原因。本·拉登據說還導致塔利班與聯合國關係緊張。今年8月，聯合國維和部隊的一名意大利士兵在阿富汗喀布爾街頭被槍殺，據稱這是本·拉登對美國襲擊在阿富汗的本·拉登訓練基地所採取的報復行動。結果，聯合國向阿富汗提供一筆大型援助的計劃立即被停止，聯合國秘書長安南的阿富汗特使拉赫達爾·卜拉希米結束了與塔利班最高領導人烏馬爾的會談，於10月14日從塔利班總部坎大哈返回伊斯蘭堡。他說，阿富汗塔利班武裝已經向他明確表示，如果發現確鑿的證據，表明目前在阿富汗的沙特億萬富翁、被西方國家通緝的恐怖主義組織頭目奧薩馬·本·拉登確實介入了恐怖活動，他將被送上審判席。塔利班方面表示，塔利班沒有縱容恐怖活動，他們一直在尋找拉登捲入恐怖活動的證據，一旦找到證據，就會將其送上法庭。塔利班已警告拉登，在阿富汗居住期間不要策劃針對任何國家的任何行動。
塔利班最高領導人穆罕默德·烏馬爾在阿富汗南部城市、塔利班總部坎大哈說，對拉登的審判應由一個由阿富汗人和非阿富汗人組成的聯合陪審團來完成。