وولاه النبي صلى الله عليه وسلم بعض جيوشه وولاه أبو بكر الصديق حرب فلسطين وشهد اليرموك ثم ولي حرب فلسطين في خلافة عمر بن الخطاب وحضر الجابية

أخبرنا أبو القاسم بن السمرقندي أنا أبو الحسين بن النقور أنا أبو طاهر المخلص نا أحمد بن سليمان نا السري بن يحيى نا شعيب بن إبراهيم أنا سيف بن عمر عن أبي عثمان يزيد بن أسيد الغساني عن خالد وعبادة قالا توافى إليها يعني اليرموك مع الأمراء الأربعة والجنود مع عمرو وعلقمة ويزيد بن أبي سفيان وأبي عبيدة وشرحبيل سبعة وعشرون ألفا إلى آخر الحديث

قال ونا سيف عن أبي حارثة وأبي عثمان والربيع بإسنادهم قالوا وتوافى أبو عبيدة وخالد إلى عمر بالجابية وأقبل يزيد من عمله والجابية قبله دمشق وشرحبيل من عمله وعلقمة بن مجزز من عمله وعلقمة من عمله وعمرو بن العاص من عمله من مصر وتوافوه بها

أخبرنا أبو بكر الأنصاري أنا أبو محمد الجوهري أنا أبو عمر بن حيوية أنا أحمد بن معروف أنا الحسين بن الفهم نا محمد بن سعد قال في الطبقة الثالثة من أصحاب رسول الله صلى الله عليه وسلم من بني مدلج بن مرة بن عبد مناة بن كنانة علقمة بن مجزز بن الأعور بن جعدة بن معاذ بن عتوارة بن عمرو بن مدلج

قرأت على أبي غالب بن البنا عن أبي الفتح بن المحاملي أنا أبو الحسن الدارقطني قال علقمة بن مجزز بن الأعور المدلجي له صحبة روى عن النبي صلى الله عليه وسلم قال ذلك الطبري

أخبرنا أبو الفتح يوسف بن عبد الواحد أنا شجاع بن علي أنا أبو عبد الله بن مندة قال علقمة بن مجزز المدلجي أحد ولاة النبي صلى الله عليه وسلم روى عنه أبو سعيد الخدري

قرأت على أبي محمد السلمي عن أبي زكريا البخاري

ح وحدثنا خالي أبو المعالي محمد بن يحيى القاضي نا أبو الفتح نصر بن إبراهيم أنبأ أبو زكريا ثنا عبد الغني بن سعيد قال مجزز بالجيم وزايين مجزز المدلجي القائف وعلقمة بن مجزز هذان في الصحابة