Som et svar på at Zaire støttet FNLA støttet MPLA-regimet i Angola den zairske opprørsgruppen FNLC (Front National Liberation de Congo). 7. mars 1977 invaderte omtrent 1500 medlemmer av FNLC Shaba-provinsen (dagens Katanga-provins) i Zaire fra Øst-Angola. I begynnelsen presset disse Zaires hær tilbake. 2. april appellerte Mobutu til William Eteki fra Kamerun, styreleder for Organisasjonen for afrikansk enhet, om hjelp. Åtte dager senere svarte den franske regjeringen på Mobutus bønn og fløy 1500 marokkanske tropper inn i Kinshasa. Denne styrken arbeidet sammen med den zairiske hæren, FNLA og egyptiske piloter som fløy franskproduserte zairske Mirage-jagerfly for å slå tilbake FNLC. Motinvasjonsstyrken presset den siste av militantene sammen med mange flyktninger inn i Angola og Zambia i april 1977. Mobutu beskyldte MPLA, kubanske og sovjetiske regjeringer for medvirkning til krigen. Carter-administrasjonen i USA var usikker på hvor involvert Sovjet og Kuba var og forholdt seg passiv.