Sicasí, apenes tuvo tiempu de poner a pruebal so programa de modernización del país sobre un molde socialista y nacionalista, pos el so personalismu y el so lideralgu indiscutible mientres la llucha dindependencia llueu provocó descontentos nel senu del so propiu partíu, y enfrentóse a una creciente oposición mientres lexerciciu del poder, tantu nel Gobiernu como nel Frente de Lliberación Nacional. La oposición fortalecióse en redol a líderes históricos como Khider, Boudiaf, Ferrhat Abbas y Aït Ahmed quafalaron a Kabilia a sublevase y caltener una guerra de guerrilles. Ben Bella tuvo que reprimir en xunetu de 1964 una revuelta en Biskra, dirixida pol coronel Chaabani que foi condergáu a muerte. Tou esto desaguó nel golpe dEstáu del coronel Houari Boumedienne, Xefe dEstáu Mayor del exércitu arxelín, el 19 de xunu de 1965.