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