I 1971 meldte Mehmood sig frivilligt til Østpakistan for at deltage i
Bangladesh-Pakistan-krigen i 1971. I denne konflikt blev Mehmood sendt til Shahjalal International Airport (Dhaka Airport) for at lede en operation mod de indisk-ledede bangladeshiske styrker. Lufthavnen var stærkt bevogtet og blev betragtet som en flyveforbudszone. Mehmood kommanderede Shaheen Company, 1. kommando bataljon og hans kompagni oplevede hårde kampe i lufthavnen. Efter 34 timer fik Shaheen Company kontrol over lufthavnen og de omkringliggende områder. Begge sider havde lidt store tab, og lufthavnen blev næsten ødelagt i slaget.