Záhy po nabytí samostatnosti začal v Alžírsku vznikat autoritativní režim jedné strany. Fronta národního osvobození (FLN) vyhlásila „socialistickou budoucnost“ země, stát převzal kontrolu nad většinou zahraničních společností a později byla zestátněna těžba nerostů, ropy i zemního plynu. Prezident ben Bella se navíc dosti brutálně vypořádal s kolaboranty i odpůrci. Podle sovětského receptu se v zemi stavěly gigantické průmyslové kombináty, zatímco rozvoj ostatních hospodářských odvětví byl zanedbáván.
V roku 1964 to vypadalo, že ben Bellova pozice je neotřesitelná. Byl prezidentem, předsedou vlády, šéfem politbyra FLN a ministrem informací. Postupem času však rostl počet jeho odpůrců, kterým vadila jeho neschopnost řešit ekonomické problémy země a jeho příklon k marxismu. Nakonec se nespokojení důstojníci rozhodli prezidenta odstranit a ustanovit vojenskou vládu. V noci na 19. června 1965 byl ben Bella zatčen.