Jo karjera kariuomenėje daugiausia buvo praleista karinėje žvalgyboje, jis tarnavo Rytų Pakistano vyriausybėje kaip karinis patarėjas armijai, trumpai kovojo pilietiniame kare
padedama kaimyninės Indijos. Grįžęs į Pakistaną 1973 m., jis tęsė savo karinę tarnybą armijoje ir galiausiai tapo karinės žvalgybos generaliniu direktoriumi, prieš pradėdamas dirbti kariuomenės GHQ. 1984 m. paskirtas kariuomenės vadovo pavaduotoju, jis vaidino svarbų vaidmenį stabilizuojant prezidento Zia-ul-Haq administraciją, o 1987 m. kovo mėn. kariuomenės vadovu tapo generolas Mirza Aslam Begas.