Abdul Rashid Dostum
بعد وصوله هناك أرسل رسالة إلى الفصائل الأفغانية يخبرهم أنه لا يزال على التزامه بعدم الدخول في خلافاتهم وصراعاتهم كان ذلك قبل أن يستولي طالبان على جلال آباد ومن ثم على كابل. بعد سيطرة حركة طالبان على أفغانستان بعث الملا محمد عمر قائد طالبان رسالة إلى بن لادن يخبره فيها أنه مرحب به في أفغانستان وأنه تحت حمايتهم لكنه طلب منه التوقف عن أي نشاط إعلامي. خلال تلك الفترة سعت السعودية لدى حركة طالبان لتسليمها بن لادن إلا أن الحركة رفضت ذلك الطلب واستمرت في استضافة بن لادن وتوفيرها الحماية له. شارك بن لادن حركة طالبان في قتالها ضد عبد الرشيد دوستم وأحمد شاه مسعود كما فرغ عدداً من أتباعه لمساعدة الطالبان في قضايا التخطيط والإدارة والتنمية للدولة الجديدة.