Täytä seuraava lause: "Muhammedille tuntemattomat, suuret suunnittelevat"...
Tammikuun 1966 vallankaappaus värväsi joukkoja signaaliyksiköstä. Vallattajat murhasivat myöhemmin Pohjois- ja Länsi-alueen johtavat poliitikot ja sotilaat. Valtavallankaappauksen epäonnistuessa uuden johtajan asettamat uudet sotilasasemat aiheuttivat hieman epämukavuutta pohjoisessa. Huhtikuussa 1966 Muhammed ylennettiin everstiluutnanttiksi ja hänet nimitettiin armeijan päämajaan Lagosissa lähetetyksi signaalien tarkastajaksi. Muhammed nimitettiin myös posti- ja televiestintäalan hallintokomitean jäseneksi. Muhammed vastusti Johnson Aguiyi-Ironsin hallintoa, joka otti vallan vallankaappauksen jälkeen 15. tammikuuta 1966.