Nel 1964 iniziò una rivolta separatista nella provincia di Dhofar. Aiutati dai comunisti e da governi di sinistra come l'ex governo dello Yemen del Sud (Repubblica democratica popolare dello Yemen), i ribelli formarono la Liberation Front Dhofar, che poi si fuse con il marxista Fronte Popolare per la Liberazione di Oman e Golfo Persico (PFLOAG). L'intenzione dichiarata dal PFLOAG era quella di rovesciare tutti i regimi tradizionali del Golfo Persico. A metà del 1974, la filiale del PFLOAG del Bahrain fu istituita come organizzazione separata e la filiale dell'Oman cambiò il suo nome in Fronte popolare per la liberazione dell'Oman (PFLO), continuando nel contempo la ribellione di Dhofar.