قدمنا مكة عتقت، وأقمت بها حتى فتحت مكة، ثم هربت إلى الطائف.
فلما خرج وفد ثقيف إلى رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ ضاقت علي الأرض بما رحبت، فقلت: ألحق باليمن أو بالشام، فوالله إني في غم ذلك إذ قال لي قائل: ويحك! الحق بمحمد صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ، فوالله ما يقتل أحداً دخل في دينه، وتشهد بشهادته.
فخرجت حتى قدمت على رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ المدينة، فلم يرعه إلا أني قائم على رأسه، أشهد بشهادة الحق، فلما رآني قال: وحشي؟! قلت: نعم، قال: اجلس فحدثني كيف كان قتلك حمزة، فجلست بين يديه، فحدثته كما حدثتكم، ثم قال: ويحك يا وحشي! غيب عني وجهك فلا أراك؛ فكنت أتنكب رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ حتى توفي.
فلما سار المسبمون إلى مسيلمة خرجت معهم بحربتي، فلما التقى المسلمون وبنو حنيفة نظرت إلى مسيلمة، ووالله ما أعرفه، وبيده سيفه، ورجل آخر من الأنصار يريده من ناحية أخرى، وكلانا يتهيأ له، حتى إذا أمكنتني منه الفرصة دفعت إليه حربتي، فوقعت فيه وسيف الأنصاري يضربه، فربك أعلم أينا قتله، فإن كنت قتلته فقد قتلت خير البرية بعد رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ، وقتلت شر الناس.
قال عبد الله بن عمر، وشهد اليمامة: سمعت رجلاً يصيح، يقول قتله العبد الأسود، يعني مسيلمة.
وعن وحشي قال: لما أتيت رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ بعد قتل حمزة تفل في وجهي ثلاث تفلات، ثم قال: لا ترني وجهك.
قال ابن عباس: بعث رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ إلى وحشي قاتل حمزة يدعوه إلى الإسلام، فأرسل إليه: يا محمد كيف تدعوني إلى دينك وأنت تزعم أن من قتل أو أشرك وزنى " يلقى أثاماً، يضاعف له