Baca juga: Perdebatan tentang Nabi Isa dan Perlawanan Para Uskup
Setelah siap, keenam sahabat itu berangkat pada hari yang sama. Di antara mereka ada Amru bin Umayah Adh-Dhamari yang diutus kepada Najasyi di negeri Habasyah.
Sampailah Amru bin Umayah Adh-Dhamari di hadapan Najasyi. Dia memberi salam secara Islam dan Najasyi menjawabnya dengan lebih indah serta menyambutnya dengan baik.
Setelah dipersilakan duduk di majelis Habasyah, Amru bin Umayah memberikan surat Rasulullah SAW kepada Najasyi dan langsung dibacanya. Di dalamnya tertulis ajakan kepada Islam, disertai beberapa ayat Al-Qur’an. Najasyi menempelkan surat itu di kepala dan matanya dengan penuh hormat.
Setelah itu dia turun dari singgasana dan menyatakan keislamannya di hadapan hadirin. Selesai mengucapkan syahadat, dia berkata, “Kalau saja aku mampu untuk mendatangi Muhammad SAW niscaya aku akan duduk di hadapan beliau dan membasuh kedua kakinya.”