گرایش گروه بنی مصطلق به اسلام یک گرایش اصیل بود، زیرا آنان در مدت اسارتشان هیچ چیزی جز خوش‌رفتاری و نیکی و گذشت ندیده بودند، تا آنجا که اسیران آنان همگی به بهانه‌های گوناگونی آزاد شدند و به میان عشیره خود بازگشتند.
پیامبر «ولید بن عقبه» را برای اخذ زکات به جانب آنان اعزام کرد. وقتی آنان خبر ورود نماینده رسول خدا را شنیدند، بر اسب‌ها سوار شدند و به استقبال وی رفتند. نماینده پیامبر تصور کرد که آنان قصد قتل او را کرده‌اند، بی‌درنگ به مدینه بازگشت و دروغی را سر هم کرد و گفت: آنان می‌خواستند مرا بکشند و از پرداخت زکات امتناع ورزیدند.
خبر ولید در میان مسلمانان منتشر شد. آنان هرگز چنین انتظاری از «بنی مصطلق» نداشتند، در این زمان هیئتی از آن‌ها وارد مدینه شد. آنان حقیقت را به رسول خدا گفتند و افزودند: «ما به استقبال او رفتیم و می‌خواستیم به او احترام بگذاریم و زکات