In 1967, Gan-Ganowicz traveled to Yemen under government contract from the King of Saudi Arabia to train local tribal insurgents against the Soviet-backed communist rebels during the North Yemen Civil War. His main achievements there included shooting down a MiG aircraft piloted by one of the leaders of the Soviet military fighting for the communist side in Yemen.