伊朗德黑蘭一份報章報道了拉登易容的消息，盤踞阿富汗北部的反塔利班北方聯盟游擊隊，正千方百計找尋拉登新容貌的照片，協助美國和英國突擊隊追緝這個涉嫌策劃騎劫四架民航機、炸燬世界貿易中心和五角大廈，造成五千多人喪生慘劇的兇手。
事實上早在一九九九年底，拉登成功炸燬美國駐肯尼亞和坦桑尼亞兩間大使館後，已經進行了整容手術，據報當時爲拉登施手術的是一名著名的俄羅斯醫生和助手。手術在拉登位於阿富汗境內的基地內進行。手術費連同運送醫療設備到阿富汗的費用，達到五百萬美元。
這名整容醫生曾在黎巴嫩沙布拉難民營內設立整容中心，專門替那些曾進行劫機及進行高調活動的巴勒斯坦恐怖分子整容。一九七五年，臭名昭著的恐怖分子山齊斯在維也納綁架了石油輸出國組織十一國部長，事發後也曾接受那名醫生整容。
消息說，拉登正式施手術之前，那名俄羅斯醫生曾與他多次見面，詳細研究拉登的面容、繪畫草圖及進行其他準備工作，併爲拉登設計新的面龐、鼻子和嘴巴。手術在一個帳幕內進行，當時除了拉登外，就只有那名俄羅斯醫生、他的一批助手和拉登的私人醫生在場。
手術七小時內完成，拉登隨即獲安排和妻子離開阿富汗，只有兩名親信見過他的新容貌。後來，拉登再按照特別餐單飲食，增加體重，肌肉也比以前多了，幾乎無人認得出是拉登。據報，拉登現時有一個新的名字，手持一個亞洲國家發出的護照。