على جميع مخاليفه فلم يزل عاملا عليها حتى مات.
فلما مات باذان فرق رسول الله أمراءه في اليمن بالكيفية الآتية:
- ١ - عمرو بن حزم على نجران.
- ٢ - خالد بن سعيد بن العاص على ما بين نجران وزبيد.
- ٣ - عامر بن شهر الهمذاني على همدان.
- ٤ - شهر بن باذان على صنعاء.
- ٥ - الطاهر بن أبي هالة على عَكّ والأشعريين.
- ٦ - أبو موسى الأشعري على مأرب.
- ٧ - يعلى بن أمية على الجند.
- ٨ - زياد بن لبيد الأنصاري على أعمال حَضْرَمَوْت.
- ٩ - عكاشة بن ثور على السَّكاسِك والسكون.
- ١٠ - عبد الله بن قيس أبو موسى الأشعري على بني معاوية بن كندة.
وكان معاذ بن جبل معلما يتنقل في عمالة كل عامل باليمن وحضرموت.