1971 m. Mehmudas savanoriškai išvyko į Rytų Pakistaną dalyvauti
Bangladešo ir Pakistano karas 1971 m. Šio konflikto metu Mehmoodas buvo išsiųstas į Shahjalal tarptautinį oro uostą (Daka oro uostą), kad vadovautų operacijai prieš Indijos vadovaujamas Bangladešo pajėgas. Oro uostas buvo griežtai saugomas ir laikomas draudžiama zona. Mehmudas vadovavo Shaheen kompanijai, 1-ajam komandos batalionui ir jo kompanija patyrė sunkių kovų oro uoste. Po 34 valandų "Shaheen" kompanija užėmė kontrolę oro uoste ir jo apylinkėse. Abi pusės patyrė didelių nuostolių, o oro uostas per mūšį buvo beveik sunaikintas.