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