پس از پیمان صلح حدیبیه، حضرت محمد (ص) سران امپراتوری‌ها و دولت‌های بزرگ را به اسلام دعوت كرد. به همین منظور سفیران رسول خدا، نامه‌های آن حضرت را به پادشاهان ایران، روم، عمان، مصر و حبشه و رؤسای برخی قبیله‌های بزرگ رساندند. طی سال‌های هفتم و هشتم هجری تعدادی از حاكمان محلی در گوشه و كنار شبه‌جزیرهٔ عربستان مانند عمان، بحرین، نجران، یمن و .... به اسلام گرویده و یا با بستن پیمان و پرداخت جزیه، تابع حكومت مدینه شدند.