عقبة بقرب «تهودة» في كثرة لا يعلمها إلا الله عزّ وجلّ، فنزل عقبة عن فرسه، وركع ركعتين وقال: «اطلقوا أبا المهاجر! » ثم قال [له]: «الحق بالمسلمين فقم بأمرهم، وأنا أغتنم الشهادة» فقال: «وأنا أغتنم الشهادة مثلك» فكسر كل واحد منهما غمد سيفه، وكسر المسلمون أغماد سيوفهم، وقاتلوا حتى قتلوا [جميعا].

وقيل إن عقبة أمر بتخلية أبي المهاجر، فأعجله القتال، فقاتل وهو موثوق بالحديد، فذكر أن أبا المهاجر تمثل بقول أبي محجن:

كفى حزنا أن تمرغ الخيل بالقنا ... وأترك مشدودا عليّ وثاقيا

[إذا] قمت عناني الحديد وغلقت ... مصارع أبواب تصم المناديا