伊朗德黑兰一份报章报道了拉登易容的消息，盘踞阿富汗北部的反塔利班北方联盟游击队，正千方百计找寻拉登新容貌的照片，协助美国和英国突击队追缉这个涉嫌策划骑劫四架民航机、炸毁世界贸易中心和五角大厦，造成五千多人丧生惨剧的凶手。
事实上早在一九九九年底，拉登成功炸毁美国驻肯尼亚和坦桑尼亚两间大使馆后，已经进行了整容手术，据报当时为拉登施手术的是一名著名的俄罗斯医生和助手。手术在拉登位于阿富汗境内的基地内进行。手术费连同运送医疗设备到阿富汗的费用，达到五百万美元。
这名整容医生曾在黎巴嫩沙布拉难民营内设立整容中心，专门替那些曾进行劫机及进行高调活动的巴勒斯坦恐怖分子整容。一九七五年，臭名昭著的恐怖分子山齐斯在维也纳绑架了石油输出国组织十一国部长，事发后也曾接受那名医生整容。
消息说，拉登正式施手术之前，那名俄罗斯医生曾与他多次见面，详细研究拉登的面容、绘画草图及进行其他准备工作，并为拉登设计新的面庞、鼻子和嘴巴。手术在一个帐幕内进行，当时除了拉登外，就只有那名俄罗斯医生、他的一批助手和拉登的私人医生在场。
手术七小时内完成，拉登随即获安排和妻子离开阿富汗，只有两名亲信见过他的新容貌。后来，拉登再按照特别餐单饮食，增加体重，肌肉也比以前多了，几乎无人认得出是拉登。据报，拉登现时有一个新的名字，手持一个亚洲国家发出的护照。