Abbad bin Bisyr masuk Islam di tangan Mush'ab bin Umair sebelum Usaid bin Hudhair dan Sa'ad bin Mu'adz memeluk Islam. Setelah hijrah, Nabi Muhammad mempersaudarakan Abbad dengan Abu Hudzaifah bin Utbah, dan ia bersama dengan Nabi Muhammad pada  semua pertempuran.

Nabi Muhammad pernah mengutusnya untuk mengumpulkan sedekah dari Banu Muzainah, Banu Sulaim dan Banu Mushthaliq, salah satu bagian dari kabilah Khuza'ah. Nabi Muhammad menjadikannya sebagai orang yang membagi rampasan Pertempuran Hunain. Ali juga menjadikannya sebagai komandan pengawalnya dalam Pertempuran Tabuk.