Sovietų Sąjunga ir Kinijos Liaudies Respublika per Šaltąjį karą, ypač 1950-ųjų pabaigoje, priėmė Vakarų valstybių destabilizavimo strategiją, nutraukdamos jų kontrolę Afrikos kolonijose. Nikita Chruščiovas, ypač, laikė "neatvystytą trečdalį žmonijos" kaip priemonę, kaip susilpninti Vakarus. Sovietams Afrika buvo galimybė sukurti ryšį tarp Vakarų valstybių ir jų kolonijinių išteklių ir sukurti pro-komunistines valstybes Afrikoje, su kuriomis būtų skatinami būsimi santykiai. Prieš FRELIMO susiformavimą, sovietų pozicija nacionalistiniams judėjimams Mozambike buvo viena iš painiavos. Buvo daug nepriklausomybės judėjimų, ir jie neturėjo jokios aiškios žinios, kad bet kuris iš jų pavyks.
1950-ųjų pabaigoje