قال ابن إسحاق: ولما سمع بهم نبي الله صلى الله عليه وسلم بعث إليهم عبد الله
ابن أبي حدرد الأسلمي، وأمره أن يدخل في الناس، فيقيم فيهم حتى يعلم علمهم، ثم يأتيه بخبرهم. فانطلق ابن أبي حدرد، فدخل فيهم، فأقام فيهم، حتى سمع وعلم ما قد أجمعوا له من حرب رسول الله صلى الله عليه وسلم، وسمع من مالك وأمر هوازن ما هم عليه. ثم أقبل حتى أتى رسول الله صلى الله عليه وسلم، فأخبره الخبر، (فدعا رسول الله صلى الله عليه وسلم عمر بن الخطاب، فأخبره الخبر فقال عمر: كذب ابن أبي حدرد. فقال ابن أبي حدرد: إن كذبتني فربما كذبت بالحق يا عمر، فقد كذبت من هو خير مني. فقال عمر: يا رسول الله، ألا تسمع ما يقول ابن أبي حدرد؟ فقال رسول الله صلى الله عليه وسلم قد كنت ضالا فهداك الله يا عمر) .