Dès son retour au pouvoir en 1958, De Gaulle comprend qu’il est acculé à accorder les indépendances africaines. Les discours décolonisateurs américain et soviétique renforcent en effet le mouvement des peuples. Il accorde donc ces indépendances : c’est la face émergée de l’iceberg, toute blanche, "la France amie de l’Afrique", etc. En même temps, De Gaulle demande à son bras droit Jacques Foccart de mettre en place un système de dépendance intégrale : il s’agit de conserver un cortège d’États clients, l’accès à des matières premières stratégiques, et la dîme pour son parti politique. Sous la légalité proclamée s’installe donc une illégalité de fait. Organiser cette illégalité sur quarante années n’a pu se faire que par des moyens illégaux, inavoués.

Foccart commence par sélectionner des chefs d’État "amis de la France" - par la propagande, des fraudes électorales massives, et deux punitions exemplaires : l’épouvantable répression des indépendantistes camerounais, l’élimination du président togolais élu malgré la fraude, Sylvanus Olympio. Le seul rescapé de ses complots, Sékou Touré, en deviendra paranoïaque. Foccart tient son "pré-carré" par un contrôle économique, monétaire, militaire et barbouzard. La convertibilité du franc CFA permet tous les circuits parallèles d’évasion de capitaux, de la rente des matières premières et de l’aide publique au développement. Paris impose une série d’accords militaires léonins, largement secrets. Chaque chef d’État est chaperonné par un officier de la DGSE, qui en principe le protège, mais peut aussi favoriser son élimination, comme dans le cas d’Olympio. Les Services français recourent au besoin à des groupes de mercenaires ou des officines de vente d’armes.