وكان قدم في وفد بني حنيفة إلى النبي ج وأظهر الإسلام، ثم لمّا رجع إلى بلده قال لقومه: ( إن محمداً قد أشركني في الأمر معه ) واستشهد برجلين: أحدهما الرّجّال بن عنفوة، فشهد له بذلك. ويروى عن النبي ج أنه قال لثلاثة أحدهم أبو هريرة، والثاني: فرات بن حيان العجلي والثالث: الرّجّال بن عنفوة ( إن أحدكم ضرسه في النار أعظم من كذا وكذا ) فاستشهد فرات بن حيان في سبيل الله، وبقي أبو هريرة - رضي الله عنه - خائفاً مما قاله النبي ج حتى شهد الرّجّال لمسيلمة الكذاب بالنبوة واتبعه، فعُلم أنه هو كان المراد بخبر النبي ج (1) وكان مؤذن مسيلمة يقول: أشهد أن محمداً ومسيلمة رسولا الله، ومن أعظم فضائل أبي بكر - رضي الله عنه - عند الأمة أولهم وآخرهم أنه قاتل المرتدين، وأعظم الناس ردّة كان بنو حنيفة، ولم يكن قتاله لهم على منع الزكاة فقط، بل قاتلهم على أنهم آمنوا بمسيلمة الكذاب.