Prema Edvandu Abrahamijanu, dok je radila sa antirežimskim sveštenstvom 1974. godine, MEK se zbližio sa sa svetovnim levičarskim grupama unutar i izvan Irana. Među njima je bila i Konfederacija Iranskih studenata, Narodna Demokratska Republika Jemen, i Narodni front za oslobađanje Omana, između ostalih. MEK je poslao pet obučenih članova u Južni Jemen da se bore u Dofarskom ratu protiv omanskih i iranskih snaga.