پس از آن که طائف به تصرف پیامبر (صلی‌الله‌علیه‌و‌آله) درآمد، وحشی همراه مردم به حضور آن حضرت رسید. پیامبر (صلی‌الله‌علیه‌و‌آله) به او گفت: ای وحشی، از مقابل دیدگانم دور شو تا تو را نبینم.
وحشی در جنگ با مرتدان حضور داشت و مسیلمه کذاب را کشت و ادعا کرد که او را با همان زوبینی به قتل رسانده که حمزه را کشته است و می‌گفت: با این زوبین، بهترین و بدترین مردم را کشتم. او در جنگ یرموک و فتح حمص حضور داشت.
