تهور، پايمردي و شجاعت مسلم بن عوسجه ناگفتني است. بنابر نقل شبث بن ربعي: او از رزمندگان دلير بود و در جنگها شركت مي جست. در آذربايجان پيكاري كرد كه باعث اعجاب و حيرت ديگران شد.

خرسندي دشمن، به ويژه عمر بن سعد، از كشته شدن مسلم بن عوسجه و شركت جستن چند نفر در به شهادت رساندن وي، از دلايل روشن شجاعت او است.