তালেবানের কর্মী-সমর্থক দিন দিন বাড়তে থাকে। আফগানিস্তানের অনেক এলাকা তাদের নিয়ন্ত্রণে চলে আসে। ১৯৯৬ সালের এপ্রিলে সমর্থকরা ওমরকে আমির-উল-মুমেনিন 
(أمير المؤمنين, "বিশ্বাসীদের নেতা") উপাধিতে ভূষিত করে। এরপর ১৯৯৬ সালে তার হাতে কাবুলের পতন ঘটে। ১৯৯৭ সালের অক্টোবরে আফগানিস্তানকে ইসলামি রাষ্ট্র ঘোষণা করা হয়। আরব দেশের মধ্যে সৌদি আরব, সংযুক্ত আরব আমিরাত এবং পাকিস্তান তালেবান সরকারকে স্বীকৃতি দেয়। যদিও তখনও উত্তর-পূর্বাঞ্চলে গৃহযুদ্ধ চলছিল। অত্যন্ত ধর্মপরায়ণ এবং অনাড়ম্বর জীবনযাপনে অভ্যস্ত মোল্লা ওমর ‘৯৬ থেকে ২০০১ পর্যন্ত সময়ে মাত্র দুইবার কাবুল সফর করেছেন। বেশিরভাগ সময়ই তিনি কান্দাহারে অবস্থান করতেন। ওমরের একটি বিখ্যাত উক্তি এখানে উল্লেখযোগ্য; তিনি বলতেন, ‘সব তালেবানই প্রগতিশীল। দুইটি বিষয়: চরমপন্থা এবং রক্ষণশীলতা। এ দুটি থেকে আমরা মুক্ত। এর ভিত্তিতে আমরা সবাই প্রগতিশীল, মধ্যপন্থা অবলম্বনকারী।’

ব্যক্তিগত জীবন
তালেবান গঠন
আফগানিস্তান ইসলামী আমিরাতের নেতা হয়ে ওঠা
আত্মগোপন