Arab Russian relations go back to the Khazars and their wars with the Arab Empire, but has flourished most under the Soviet Union, with the Communist Union of Soviet Socialist Republics' support for several Socialist Arab regimes against the Capitalist United States during the cold war, regimes like Nasser's Egypt and the Baathist regimes of Syria and Iraq, as well as other Socialist regimes in Libya and South Yemen.