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