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