Mutawakkilite Kingdom of Yemen
Bereits 1934 hatte das Königreich Jemen ein (vor allem gegen Saudi-Arabien gerichtetes) Militärbündnis mit dem Königreich Irak geschlossen. Abdullah as-Sallal gehörte zu jener ersten Gruppen von jemenitischen Offizieren, die aufgrund dieses Bündnisses ihre militärische Ausbildung im Irak erhielten. Bei seiner Rückkehr nach Jemen 1939 zunächst inhaftiert, setzte er seinen Militärdienst von 1940 bis 1948 fort. Wegen vermuteter Verwicklung in die Ermordung des Königs Yahya Muhammad Hamid ad-Din wurde er 1948 erneut inhaftiert und erst 1955 freigelassen, woraufhin er erneut seinen Militärdienst fortsetzte. Von 1959 bis 1961 war er als Gouverneur von al-Hudaida verantwortlich für den Ausbau des Hafens, doch wurde er wegen des Verdachts auf eine Verwicklung in ein Attentat auf König Ahmad ibn Yahya 1961 erneut verhaftet.