وأمّر على مكة عتاب بن أسيد، وعلى الطائف عثمان بن أبي العاص وعلى البحرين العلاء بن الحضري، وعلى عمان عمرو بن العاص، وعلى نجران أبا سفيان بن حرب، وعلى صنعاء وسائر جبال اليمن باذان ثم ابنه شهرا وفيروز والمهاجر بن أمية، وعلى الجند وما معها معاذ بن جبل، وعلى وادي القرى عمرو بن سعيد بن العاص، وعلى تيماء يزيد بن أبي سفيان، وعلى اليمامة ثمامة، وأمّر أبا عبيدة لقبض الجزية من أهل البحرين، وعبد الله بن رواحة لخرص خيبر، وولى على الصدقات عمرو ابن حزم، وأسامة بن زيد وعبد الرحمن بن عوف وغيرهم ممن تقدم ذكر بعضهم ويطول ذكرهم١.
قال الشافعي:"وبعث في دهر واحد اثني عشر رسولاً، إلى اثني عشر ملكاً يدعوهم إلى الإسلام، ولم يبعثهم إلا إلى من قد بلغته الدعوة وقامت عليه الحجة فيها، وألا يكتب فيها دلالات لمن بعثهم إليه على أنها كتبه. وقد تحرى فيهم ما تحرى في أمرائه، من أن يكونوا معروفين، فبعث دحية إلى الناحية التي هو فيها معروف.