UsaydUsaid memeluk Islam dengan perantara dakwah yang dilakukan oleh sahabat [[Mush’abMush'ab bin ‘UmayrUmair]], tidak lama setelah peristiwa [[Bai'at 'Aqabah Pertama|bai'at 'Aqabah]] yang pertama, beliau juga termasuk sahabat Anshar yang mengikuti [[Bai'at 'Aqabah Kedua|bai'at 'Aqabah kedua]].<ref>{{Cite book|last=|first=|date=|url=|title=Ma'rifat As-Shahabah Li Abi Nu'aim jilid II|location=|publisher=|isbn=|pages=252|url-status=live}}</ref> Dengan masuk islamnya UsaydUsaid, menyebabkan sahabatnya yang bernama [[Sa'ad bin Mu'adz]] juga masuk Islam.{{Citation needed}} UsaydUsaid bin HudhayrHudhair dan [[Sa'ad bin Mu'adz]] adalah dua tokoh pemimpin suku AwsAus dari kalangan Anshar, maka dengan Islamnya kedua tokoh ini, menyebabkan seluruh masyarakat AwsAus turut masuk Islam, dan kota Madinah sesudah itu menjelma sebagai kota tempat hijrahnya Rasulullah sekaligus tempat berdirinya pusat pemerintahan Islam yang besar.{{Citation needed}}