The Egyptian wing-back, who was praised by coach Steve Bruce for being able to carry out defensive and attacking duties, played on the right side of a four-man midfield.
He whipped in some decent crosses during the first half but his teammates could not make the most of them.
In-form striker Fraizer Campbell gave Sunderland the lead after five minutes for his sixth goal in the pre-season games.
Andy King brought Leicester level on the quarter hour mark but a second-half thunderbolt from Jordan Henderson gave Sunderland a win.
Al-Muhammadi joined Sunderland from Egyptian Premier League side ENPPI on a season-long loan.
He featured in four friendlies for the Black Cats, who open their Premier League campaign against Birmingham City on August 14 at the Stadium of Light.
نرشح لكم
كلوب: ريال مدريد لم يتواصل معي أبدا.. ولا أعرف مواعيد المباريات منذ ترك ليفربول
تقرير: ريال مدريد يراقب هالاند الجديد
تقرير: مانشستر يونايتد يبحث تدعيم صفوفه بلاعب تشيلسي السابق
تشيلسي يستهدف ظهير سبورتنج لشبونة
تقرير: أرسنال يستهدف "خليفة بوجبا"
ديلي ميل: لأول مرة منذ 20 عاما.. ملعب ويمبلي لن يستضيف مباراة درع المجتمع الإنجليزي
تقرير: إيدي هاو يحظى بثقة إدارة نيوكاسل رغم تراجع النتائج












الوداد يعلن رحيل مدربه بن هاشم
مصدر من منتخب مصر يكشف لـ في الجول موعد انتظام مرموش ومصطفى محمد في المعسكر
مران منتخب مصر - انتظام هيثم حسن ولاعبي الزمالك استعدادا لمواجهة السعودية وإسبانيا