على جميع مخاليفه فلم يزل عاملا عليها حتى مات.
فلما مات باذان فرق رسول الله أمراءه في اليمن بالكيفية الآتية:
-1 - عمرو بن حزم على نجران.
-2 - خالد بن سعيد بن العاص على ما بين نجران وزبيد.
-3 - عامر بن شهر الهمذاني على همدان.
-4 - شهر بن باذان على صنعاء.
-5 - الطاهر بن أبي هالة على عَكّ والأشعريين.
-6 - أبو موسى الأشعري على مأرب.
-7 - يعلى بن أمية على الجند.
-8 - زياد بن لبيد الأنصاري على أعمال حَضْرَمَوْت.
-9 - عكاشة بن ثور على السَّكاسِك والسكون.
-10 - عبد الله بن قيس أبو موسى الأشعري على بني معاوية بن كندة.
وكان معاذ بن جبل معلما يتنقل في عمالة كل عامل باليمن وحضرموت.