北イエメン
1958年、サーレハは中等教育を途中で放棄すると北イエメン王国軍に入隊して兵士となった。1960年には北イエメン王立士官学校で学び、下士官として伍長に昇進した。北イエメン革命では大佐らの軍事クーデター（北イエメン革命）に賛同し、革命終了後に北イエメン共和国軍少尉に昇進する。