Viết phần tiếp theo cho đoạn này - Không biết đến Muhammed, các vị tướng lên kế hoạch cho cuộc đảo chính tháng 1 năm 1966
tuyển binh lính từ đơn vị tín hiệu. Những kẻ âm mưu đảo chính sau đó đã ám sát các chính trị gia và binh sĩ hàng đầu từ khu vực phía Bắc và Tây. Sau khi âm mưu đảo chính thất bại, các vị trí quân sự mới do nhà lãnh đạo mới thực hiện đã tạo ra một số khó chịu ở miền Bắc. Vào tháng 4 năm 1966, Muhammed được thăng cấp Trung tá và là thanh tra tín hiệu được gửi đến Trụ sở Quân đội, Lagos trong một động thái một phần nhằm trấn an những người phương Bắc mệt mỏi về chế độ quân sự mới. Muhammed cũng được bổ nhiệm làm thành viên của ủy ban quản lý Bưu điện và Viễn thông. Muhammed phản đối chế độ của Johnson Aguiyi-Ironsi, người nắm quyền sau một cuộc đảo chính vào ngày 15 tháng 1 năm 1966.