Scrisorile către tribul Gassan și către conducătorul din Yemame
Șuja` bin Vehb fu trimis să transmită mesajul Trimisului lui Allah către Haris bin Ebi Șimr, conducătorul Gassan.Șuja` avu mai întâi o întrevedere cu ușierul regelui, pe care îl chemă la Islam.Acesta acceptă și își exprimă respectul și urările de pace față de Trimisul lui Allah.La citirea scrisorii Haris bin Ebi Șimr se înfurie și aruncă scrisoarea.Hazreti Șuja` se întoarse imediat la Medina și i-a prezentat situația Profetului.Acesta s-a întristat foarte tare auzind că regele a aruncat scrisoarea și spuse; „Să-i piară regatul!”. La scurt timp după aceea, Haris bin Ebi Șimr muri, iar regatul său se dizolvă.
Salit bin Amr fu trimis către Hevze bin Ali, conducătorul din Yemame.Hevze era creștin.Scrisoarea trimisului lui Allah către el suna astfel:
„Bismillahirrahmanirrahim!
De la Muhammed, Mesagerul lui Allahu teala, către Hevze bin Ali!
Pacea fie asupra celor ce urmează dreapta călăuzire! Te înștiințez că Islamul se va răspândi în cele mai îndepărtate locuri și va domina asupra tuturor religiilor.Acceptă și tu Islamul și tot ceea ce stăpânești va rămâne în continuare sub conducerea ta...”
Dorința de poziție și autoritate l-au orbit pe Hevze, care nu acceptă această binecuvântată chemare.De aceea a fost lipsit de conducerea unui imperiu.