阿武装部队约有10万人，装备精良，在长期的民族解放战争中已锻炼成为一支政治化的军队，独立后，在阿政治中拥有举足轻重的地位。本·贝拉对此怀有戒心，努力扩大他在武装部队中的影响，在政府中尽少地委任老战士重要职务。为了削弱布迈丁的势力，本·贝拉于1964任命认为亲于他的塔哈尔·兹比里上校为陆军参谋长，并调动亲布迈丁高级军官的职务。兹比里上校却忠于布迈丁，将本·贝拉企图最后除掉布迈丁的决定告诉了他。布迈丁决定先发制人，发动政变，铲除本·贝拉。
夜半惊变
鉴于本·贝拉总统的威望，以及他在武装部队中的影响，布迈丁策划的军事政变具有保密与突袭两大特点。1965年6月下旬在阿尔及尔举行第二次亚非会议，届时各国首脑莅临。本·贝拉为了保证各国首脑的安全，调集一部分军队至首都阿尔及尔警卫，本·贝拉则集中精力忙于会议的筹备工作，放松了对周围动态的注意。布迈丁决定利用这一千载难逢的机会发动政变。
6月19日凌晨3时，布迈丁率领的政变部队悄悄进入阿尔及尔市区，随后一支部队在部分宪兵部队和警察配合下，占领了电台、通讯机构和政府大楼，基本上控制了市区；另一支部队包围了总统官邸的花园，切断了其与外界的一切联系。此时，本·贝拉还沉睡于梦乡之中。政变部队在总统府内应的配合下，迅速地缴获了总统卫队的武器。