和政治体制被废除，布迈丁建立了一个主要由他自己的军队支持者组成的革命委员会，任主席兼政府总理。他们中有许多人是布迈丁在战争时期的战友，由于他们都曾驻扎在摩洛哥边境小镇乌季达，因此也被分析家称为“乌季达派”。其中最着名的是曾长期担任布迈丁政权外交部长的布特弗利卡，1999年成为阿尔及利亚总统。1974年2月25日，布迈丁与中国领导人毛泽东会面。1976年，阿尔及利亚制定了新的宪法，并于当年进行总统选举，但候选人只有一个，就是他自己。布迈丁于1976年12月12日开始出任阿尔及利亚总统兼武装部队总司令、