فقال: والله لئن اتبعت محمدا لا أترك بيدك شيئا كنت أعطيتكه هو إلا نزعته منك، حتى ثوبيك، فقال عبد العزى وهو يومئذ اسمه: فأنا والله متبع محمدا ومسلم، وتارك عبادة الحجر والوثن، وهذا ما بيدي فخذه, فأخذ كل ما أعطاه, حتى جرده من إزاره، فأتى أمه فقطعت بجادا لها باثنين، فأتزر بواحد وارتدى الآخر.

ثم أقبل إلى المدينة, وكان بورقان, فاضطجع في المسجد في السحر, ثم صلى رسول الله صلى الله عليه وسلم الصبح، وكان رسول الله صلى الله عليه وسلم يتصفح الناس إذا انصرف من الصبح, فنظر إليه فأنكره، فقال: من أنت؟ فانتسب له، وكان اسمه عبد العزى, فقال: أنت عبد الله ذو البجادين, ثم قال: انزل مني قريبا، فكان يكون في أضيافه, ويعلمه القرآن، حتى قرأ قرآنا كثيرا، وكان رجلا صيتا، فكان يقوم في المسجد, فيرفع صوته بالقراءة، فقال عمر: يا رسول الله, ألا تسمع هذا الأعرابي يرفع صوته بالقرآن، قد منع الناس القراءة؟! فقال رسول الله صلى الله عليه وسلم: دعه يا عمر, فإنه خرج مهاجرا إلى الله وإلى رسوله،