بطولته العسكرية فقد تجلت في مواطن كثيرة فعندما طلب عمرو بن العاص مددا من الخليفة لاتمام فتح مصر أرسل اليه أربعة آلاف رجل على رأس كل منهم قائد حكيم وصفهم الخليفة قائلا: (اني أمددتك بأربعة آلاف رجل على كل ألف رجل منهم رجل بألف رجل) وكان عبادة بن الصامت واحدا من هؤلاء الأربعة الأبطال