В 1971 году Мехмуд прибыл в Восточный Пакистан, где принял участие в Войне за независимость Бангладеш. Мехмуд Тарик командовал 1-ым батальоном коммандос в битве за международный аэропорт Хазрат-Шахджалал против Мукти-бахини. Аэропорт был сильно укреплен и являлся бесполетной зоной. Спустя 34 часа Тарик Мехмуд со своим подразделением установил контроль над аэропортом и его окрестностями. Обе стороны потерпели большие потери и аэропорт был почти уничтожен в битве. В 1979 году его повысили до звания полковника после того, как он командовал подразделением пакистанских спецназовцев при освобождении заложников в Мекке.