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