目前塔利班一直在尋找拉登卷人恐怖活動的證據，但迄今還沒有發現這方面的線索。
另據報道，拉登目前正在阿富汗修建堡壘，以代替被美國導彈摧毀的基地。據當地人說，一個新的基地目前已經在坎大哈竣工，拉登還準備修更多的基地。
曾有人說，美國導彈襲擊拉登在阿富汗的基地後，塔利班曾軟禁了拉登，並公開命令他停止恐怖活動，此後他的恐怖活動有所收斂。
塔利班11月6日宣佈，它拒絕引渡涉嫌美國使館爆炸案的億萬富翁本·拉登，但表示如有可能，將在阿富汗對他進行審判。
阿富汗塔利班武裝11月9日稱，如果美國要捉拿涉嫌製造兩起美國使館爆炸案的億萬富翁本·拉登（原籍沙特），就得在11月20日前拿出有關證據。否則，塔利班將視本·拉登為無罪，所有針對他犯有恐怖主義罪行的指控均不成立。
阿富汗塔利班當局的最高法院11月20日宣佈，現居住在阿富汗的沙特籍億萬富翁本·拉登沒有參與任何恐怖活動。他說，只要本·拉登保證不參與任何政治和軍事活動，塔利班歡迎他繼續停留在阿富汗。
菲律賓南部棉蘭老島的警方週六說他們正在調查有關大約70名與沙特激進分子拉登有牽連的極端主義者進入本國的情報報告。
棉蘭老區警監扶絲禮洛說調查員收到的報告指出來自巴基斯但、阿富汗和伊朗的極端主義者上月由馬來西亞沙巴洲抵達本國。他拒絕說出這些人可能在菲律賓做出什麼事。
拉登被認為與一個國際性的伊斯蘭救濟組織有牽連，該組織為菲律賓南部的極端組織提供支持。軍隊懷疑拉登與此間組織有聯繫，這些組織在該羅馬天主教國家專門襲擊基督教徒。
11月21日，阿富汗塔利班新聞部長穆塔瓦爾基在喀布爾向新聞界表示，奧薩馬·本·拉登是清白的，所有關於他參與恐怖活動的指責都是毫無根據的。他還特別指出，10月中旬塔利班最高法院就拉登案設立了特別法庭，並在其後宣佈格林威治時間11月20日19時30分前為該法庭受理投訴的截止日期，日子到了卻沒有任何國家或個人前去報案。
一直把拉登當作「阿富汗客人」的塔利班當局，強烈抨擊美國為緝拿拉登懸賞500萬美元的做法。塔利班新聞部長瓦爾基·艾哈邁德·穆塔瓦爾基說：「美國的懸賞是對恐怖主義的誘惑，美國的態度將加劇反美情緒。」
據說沙特阿拉伯也解除了對拉登的某些犯罪懷疑。沙特內政部長納義夫·本·阿卜杜拉·阿齊茲親王表示，沙特當局沒有發現證據，可以證明拉登曾參與1995年、1996年發生在沙特境內的兩起襲擊美國駐軍的爆炸事件。
於是有人說，在拉登一事上，美國提供的500萬美元懸賞大大多於證據。
還有人這樣評估美國懸賞緝拿和正式起訴拉登的後果：「美國所能得到的，將是來自阿拉伯世界的仇恨。美國人將發現在未來若干年裡，他們休想在這裡交上一個朋友。」
不管怎樣，美國一直沒有放棄緝拿或消滅拉登的努力。為了對付這個克林頓總統所稱的「美國頭號公敵」，美國曾多次與塔利班談判交涉，要求引渡拉登，甚至以此作為承認塔利班的先決條件，但塔利班的反應卻令美國大失所望。
塔利班一再表示，決不將拉登引渡給美國或任何其他國家，並強調「按照阿富汗的傳統，應該為客人提供安全保護」。塔利班還指出，即使拉登被證明有罪，他也應該在阿富汗接受審判，因為塔利班有自己的司法系統。