Исторически сложилось, что отношения Саудовской Аравии с Йеменом складывались проблематично. В 1934 году Абдул-Азиз II послал свою армию в Йемен с целью завоевать страну, но потерпел поражение. В 1962 году йеменская армия при поддержке танков штурмом взяла королевский дворец Дар аль-Башаир в Сане. В ходе переворота в Йемене свергнут новый имам Мухаммед аль-Бадр, пришедший к власти неделей раньше, после смерти своего отца и провозглашена Йеменская Арабская Республика. В последующие пять лет Саудовская Аравия поддерживала йеменских роялистов (даже несмотря на то, что они принадлежали к шиитам) в их неудачной борьбе, с целью свергнуть республиканский режим, поддерживаемый Египтом. В ноябре 1962 года египтяне предприняли атаку на саудитов, военная авиация Египта бомбила юг Саудовской Аравии, в том числе город Абха, где в госпитале в результате бомбардировки погибли 36 пациентов.