Jemen W 1967 dołączył do wojsk brytyjskich próbujących stłumić antykolonialne powstanie na terytorium Federacji Arabii Południowej (konflikt adeński), które zakończyło się zwycięstwem rebeliantów. 28 listopada 1967 wojska brytyjskie opuściły Aden, stolicę Federacji, a dwa dni później niepodległość ogłosiła Ludowa Republika Południowego Jemenu (od 1970 Ludowo-Demokratyczna Republika Jemenu). Działania grupy Gana-Ganowicza doprowadziły m.in. do zestrzelenia podczas misji bojowej samolotu sowieckiego pilotowanego przez płk. Kozłowa, dowódcę grupy doradców wojskowych przy marksistowskim oraz , wyznającym ideologię arabskiego nacjonalizmu. Poza Związkiem Radzieckim powstanie w Jemenie Południowym wspierał Egipt (występujący wówczas na arenie międzynarodowej pod nazwą Zjednoczonej Republiki Arabskiej) i Jemen Północny (Jemeńska Republika Arabska). Dokumenty znalezione przy Kozłowie (m.in. wykaz żołnierzy radzieckich w Jemenie) posłużyły jako dowód aktywnego wspierania militarnego rebelii przez ZSRR, czemu Rosjanie zaprzeczali na forum ONZ.