Hans karriere i hæren var mest brugt i militær efterretning, og tjente i regeringen i Øst-Pakistan som sin militære rådgiver til sin hær, kortvarigt kæmper i
borgerkrig med hjælp fra nabolandet Indien. Efter hjemkomsten til Pakistan i 1973 fortsatte han med sin militære tjeneste i hæren og steg til sidst op som generaldirektør for militær efterretning, før han overtog stillingen som stabschef i hærens hovedkvarter. Han blev udnævnt til vicechef for hærstaben i 1984 og spillede en afgørende rolle i at stabilisere præsident Zia-ul-Haq's administration, og blev efterfulgt af general Mirza Aslam Beg som hærchef i marts 1987.