Franz Fanon, al igual que Cabral, predeciría más tarde que los líderes de los movimientos de liberación nacional al asumir el poder buscarían ponerse en el lugar de los amos coloniales y oprimir al resto de la población.
En la clandestinidad, en 1956, Cabral -junto con un pequeño grupo de incipientes nacionalistas- fundó el Partido Africano para la Independencia de Guinea y Cabo Verde (PAIGC).