En annen veldig viktig faktor var deltakelsen av franske kolonitropper, blant annet senegalesiske , og tropper fra Indokina, Nord-Afrika og Madagaskar. Da disse soldatene vendte hjem til sine hjemland, og fortsatte å bli behandlet som annenrangsborgere, ble mange kjernen av uavhengighetsgrupper.