Yine Hicretin sekizinci yılında Resulallah Amr bin el-Ası Belli ve Uzra bölgelerine gönderip onun halkı İslama davet etmesini emretti. Amrın annesi Bellidendi. Bu nedenle Resulallah bununla onları ısındırmak ve kendisine bağlamak istemişti. Amr,Selasil adı verilen Cüzam arazisindeki bir suyun kenarına varıncaya kadar yoluna devam etti. Bu nedenle bu gazveyeZatus-Selasil adı verilmiştir. Amr, buraya varınca korkuya kapıldığından Peygambere haber gönderip ondan yardım istedi. Bunun üzerine Resulallah ona Ebu Ubeyde bin el-Cerrah ile birlikte ilk muhacirlerden bazı kimseleri gönderdi. Bunlar arasında Ebu Bekir ve Ömer de vardı. Ebu Ubeydeyi Zatus-Selasil tarafına gönderdiğinde: “Aranızda bir anlaşmazlık, ihtilaf çıkmasın” talimatını verdi. Ebu Ubeyde yola koyulup Amrın yanına vardığında, Amr ona: “Sen, bana yardımcı olmak üzere gelmiş bulunuyorsun” deyince, Ebu Ubeyde: “Ey Amr, Resulallah bana aranızda ihtilaf ve anlaşmazlık çıkmasın” diye emir buyurdu; bunun için sen bana karşı çıkacak olsan da sana itaat edeceğim” dedi. Bu sefer Amr: “Ben senin emirinim” dedi. Ebu Ubeyde: “Ben de bunu kabul ediyorum” cevabını verdi. Amr insanlara imam olup namaz kıldırdı.
Yine hicretin bu yılında Resulallah, Amr bin el-AsıUmmanda Cülendinin iki oğlu olan Ceyfer ve İyaza gönderdi. Her ikisi de samimiyetle iman ettiler. Ayrıca Mecusilerden cizye aldı.