جوانانی که به طالبان پیوستند از اردوگاه‌های پناهندگان افغانی در پاکستان می‌آمدند که از دسامبر ۱۹۷۹ در حاشیۀ مرز افغانستان جایگیر شده بودند. آن نسل تازۀ مجاهدینِ افغانی در مدارسِ قرآنیِ دیوبندی در پاکستان آموزش دیده بودند. قانون اساسیِ طالبان ترکیبی بود از شریعتِ اسلامی و پَشتونْوالی یعنی نظام رفتاری قبیله‌ای در میان پشتون‌‌ها که ریشه در سنت‌های کهن قبیله‌ایِ پیش از اسلام دارد. در سال ۱۹۹۶ هنگامی که اسامه بن لادن به افغانستان بازگشت، ملاعُمر، رهبر طالبان، برپایۀ اصول مهمان‌نوازی و پناه دادن در نظام پشتونوالی از تسلیم کردن او به آمریکایی‌ها خودداری کرد و این یکی از علت‌هایی بود که طالبان اعتبار خود را در میان مردم از دست دادند، روابطشان با عربستان سعودی تیره شد و دشمنی آمریکا را برضد خود برانگیختند.