أول ملوك العجم الذين أسلموا وولاه النبي ﷺ الحكم باسم الإسلام «١» ، وهذا أبلغ دليل على عالمية الإسلام وسماحته وارتفاعه فوق القوميات والعصبيات فرجل أعجمي وأجنبي عن البلاد يسلم فلا مانع إطلاقا من أن يحكم تحت راية الإسلام.
ومن ولاة اليمن معاذ بن جبل، وأبو موسى الأشعري، وعلي بن أبي طالب، وعمرو بن حزم الأنصاري، ومر تنظيم حكم اليمن وتقسيم مناطقه بمراحل حيث أصبح بعد حجة الوداع على النحو التالي:
١- مخلاف صنعاء وعليه شهر بن باذان.
٢- مخلاف حضر موت وعليه زياد بن لبيد البياضي.
٣- مخلاف الجند- عاصمة حمير- وعليه معاذ بن جبل وكان له الإشراف على بقية المخاليف وتجمع عنده الأموال ليرسلها إلى الرسول ﷺ في المدينة.
٤- مخلاف تهامة وعليه الطاهر بن أبي هالة «٢» .
* ولاية مكة:
رأينا في الصفحات السابقة كيف وصلت الدعوة الإسلامية إلى اليمن، وأصبحت جزآ من الدولة الإسلامية، يحكمها ولاة من قبل النبي ﷺ وتوافد عليها الصحابة قضاة ومعلمين. وفي العام الثامن الهجري وفي شهر رمضان توجه النبي ﷺ إلى مكة ففتحها، ويقول الطبري: إن النبي ﷺ ترك فيها أبا بكر ﵁ ليدبر الأوضاع بعد الفتح ويعلم الناس، ثم تولى ولاية مكة عتاب بن أسيد وظل واليا عليها حتى وفاة الرسول ﷺ «٣» ، وفرض الرسول ﷺ لعتاب درهما واحدا في اليوم كراتب، وكان عتاب يقول: أجاع الله كبد من جاع على درهم فقد رزقني رسول الله درهما كل يوم فليست لي حاجة إلى أحد، وهذا الراتب من أول ما وضع من الرواتب للعمال «٤» .