بعضى از دانشمندان عبدالله را از مهاجران شمرده‌اند. «١» او سرور قبيله خزاعه بود، و اين قبيله محرم راز رسول خدا صلى الله عليه و آله بوده‌اند. بنا به روايتى او و برادرش در واقعه فتح مكه به اسلام گرويدند، ولى درست آن است كه او پيش از فتح مكه مسلمان شد، و در جنگهاى حُنين، طايف و تبوك حضور داشت. «٢» عبدالله از كسانى است كه در سال هفتم هجرى در حديبيه با پيامبر بيعت كرد كه به نام بيعت شجره يا بيعت رضوان معروف شد. او همچنين از كسانى است كه خداوند در قرآن از ايشان ياد كرده و درباره آنان فرموده است:
«وَ لا عَلَى الَّذينَ إذا ما أَتَوْكَ لِتَحْمِلَهُمْ ...» «٣» بُدَيْل را بهتر بشناسيم‌ بُديل بن وَرْقاء بن عبدالعزى، كنيه‌اش ابو عبداللَّه است. او و فرزندش عبداللَّه در فتح مكه در محلى به نام «مرّ ظهران» مسلمان شدند.
ابن اسحاق مى‌نويسد: قريش در فتح مكه به خانه بديل و برده‌اش نافع پناه بردند. بديل و فرزندش عبدالله، در جنگهاى حُنين و طايف و تبوك شركت داشتند. بديل از افراد سرشناسى بود كه در فتح مكه مسلمان شد، برخى گفته‌اند:
او پيش از فتح مكه به اسلام گرويد. «٤» بديل كسى است كه پيامبر صلى الله عليه و آله به او و فرزندش عبدالله نامه نوشت و او را به اسلام دعوت كرد. «٥»