1965-1967 m. Buhari tarnavo antrojo pėstininkų bataliono vadu ir buvo paskirtas brigados majoru, Antrajame sektoriuje, Pirmojoje pėstininkų divizijoje, 1967 m. Balandžio - 1967 m. Liepos mėn. Po kruvinų
1966 m. Nigerijoje įvykdytas perversmas, per kurį žuvo premjeras Ahmadu Bello. Lieutenant Buhari kartu su keliais jaunomis Nigerijos šiaurės pareigūnėmis dalyvavo liepos mėn. Kontrapuče, per kurį buvo nuverstas generolas Aguiyi Ironsi ir pakeistas generolas Yakubu Gowon.