1965-1967 m. Buhari tarnavo Antrosios 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 kruvino 1966 m. Nigerijos perversmo
, dėl kurio mirė 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.