Ab 1961 war in den portugiesischen Überseeprovinzen Angola und Cabinda der Portugiesische Kolonialkrieg ausgebrochen. Die wichtigste angolanische Unabhängigkeitsbewegung war anfangs die FNLA, die zunächst die Neuerschaffung des Königreiches Kongo anstrebte und von Holden Roberto angeführt wurde, der aus M’banza Kongo, der alten Hauptstadt des Königreichs Kongo stammte. Die FNLA hatte ihren Sitz in Leopoldville und bekämpfte von kongolesischen Basen aus die portugiesischen Truppen in Angola. In dem Zusammenhang führten portugiesische Geheimdienstler und inoffizielle Einheiten auch geheime Operationen bis auf kongolesisches Staatsgebiet durch. Es kämpften aber auch Portugiesen für ein unabhängiges Angola in den Unabhängigkeitsbewegungen, teils ebenfalls vom Kongo aus.