Amrin validesi Beliy kabilesindendi. Amr, Cüzam mevkiinde “Zâtü’s-Selâsil” denilen bir yerde durmus, ilerleyememis ve Rasûlullahttan yardim istemistir. Rasûlullah, içlerinde Hz. Ebû Bekir ve Hz. Ömer’in de bulundugu bir birligi Ebû Ubeyde kumandanliginda Amr’a yardima göndermistir. Ebû Ubeyde’ye: “Amr b. el-As ile aranizda ihtilâf çikmasin” diye de tenbih etmistir. Hakikaten Amr ile karsilastiginda Ebû Ubeyde, Amr’in kumandanlik hususunda bencil davrandigini görünce: “Allah Rasûlü bana ‘Amr ile ihtilâf çikarma’ dedi; onun için sen beni dinlemezsen, ben seni dinlerim” demistir. Ebû Ubeyde kumandanliga daha lâyik olmasina ragmen bu büyük davranisi göstermistir (Ahmed b. Hanbel, Müsned, I, 196).