21 марта 1942 года в небольшом городке Байт аль — Ахмар около Саны появился на свет будущий президент Йемена – Али Абдалла Салех. Он происходит из конфедерации племен Хашид, в которую входят племена зейдитов (мусульманская секта, относящаяся к умеренному шиизму). Будучи еще подростком, он пошел служить в армию Северного Йемена, даже не закончив начальной школы.
Его военная карьера отличалась стремительным взлетом. Али Салех очень быстро стал капралом вооруженных сил Северного Йемена и в 1977 году был продвинут главами своего племенного союза на более высокие посты в армии. В конце 1970-ых годах президент Северного Йемена Ахмад Аль Гашми назначил Али Салеха военным губернатором Таиза. Стоит отметить, что этот период отличался напряженными отношениями между Северным и Южным Йеменом, с постоянными длительными периодами открытой враждебности и коротким периодами с попытками урегулировать конфликт и объединиться между Санной и Аденом.
Если йеменские политики и военные на севере и юге страны не обсуждали свои планы по объединению страны, то они организовывали заговоры, чтобы дестабилизировать ситуацию в регионах друг друга. Открытая война вспыхнула осенью 1972 года. В 1978 году посланник для заключения мирного договора из Демократической Народной Республики Йемен убил президента Северного Йемена, пронеся бомбу в своем портфеле. Сразу после убийства аль-Гамши Али Салех был назначен главнокомандующим войск Северного Йемена, а спустя месяц был также избран президентом этой республики.