Skryf 'n voortsetting vir hierdie paragraaf - Onbekend aan Muhammed, hoofmanne wat die staatsgreep van Januarie 1966 beplan
het troepe van die sein eenheid gewerf. Die samesweerders het later voortgegaan om vooraanstaande politici en soldate uit die Noordelike en Westelike streek te vermoor. Nadat die staatsgreep misluk het, het nuwe militêre poste wat deur die nuwe leier gemaak is, 'n mate van ongemak in die Noorde veroorsaak. In April 1966 is Muhammed tot luitenant-kolonel bevorder en was hy die inspekteur van seine by die leërhoofkwartier, Lagos, in 'n skuif wat deels was om Noord-Afrikaners wat moeg was vir die nuwe militêre regime te kalmeer. Muhammed is ook aangestel as lid van 'n bestuurskomitee vir pos en telekommunikasie. Muhammed het die regime van Johnson Aguiyi-Ironsi teëgestaan, wat ná 'n staatsgreep op 15 Januarie 1966 aan bewind gekom het.