Gencatan senjata dengan penduduk Mekah memberi kesempatan kepada Nabi SAW untuk mengalihkan perhatian ke berbagai negeri-negeri lain sambil memikirkan bagaimana cara mengislamkan mereka. Salah satu cara yang ditempuh oleh Nabi SAW kemudian adalah dengan mengirim utusan dan surat ke berbagai kepala negara dan pemerintahan.
Di antara raja-raja yang dikirimi surat oleh Nabi SAW adalah raja Gassan dari Iran, raja Mesir, Abessinia, Persia, dan Romawi. Memang dengan cara itu tidak ada raja-raja yang masuk Islam, namun setidaknya risalah Islam sudah sampai kepada mereka. Reaksi para raja itu pun ada yang menolak dengan baik dan simpatik sambil memberikan hadiah, ada pula yang menolak dengan kasar.