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