Užbaigti šią frazę: Gimęs Kanose, valdančiosios klasės religinėje šeimoje, Murtala tarnavo Nigerijos kariuomenėje kaip kadetas Karališkojoje karinėje akademijoje Sandhurst. Vėliau jis tarnavo
Kongo; galiausiai pakilo į brigados generalą 1971 m., būdamas 33 metų, tapo vienu jauniausių Nigerijos generolių. Po trejų metų Murtala tapo Federaliniais ryšių komisaru Lagose. Kaip konservatorius ir federalistas, Murtala apgailestavo dėl Pirmos respublikos nuvertimo ir Aguiyi Ironsi 1966 m. suvienijimo dekreto paskelbimo. Jis buvo sužlugdytas seras Ahmadu Bello nužudymu ir tam tikrą laiką rimtai svarstė Šiaurės Nigerijos atsiskyrimą. Jo karjera padvigubėjo po to, kai Chukwuma Kaduna Nzeogwu ir jauni majorai suorganizavo pirmąjį karinį perversmą Nigerijoje 1966 m. Perversmas suteikė jam įgaliojimus vadovauti 1966 m. Liepos 29 d. Nakties maištinei Abeokuta. Murtala trumpai buvo laikomas aukščiausiuoju vadu prieš Yakubu Gowon paskyrimą. Jis taip pat planavo 1966 m. Liepos kontrpučą, kuris, matyt, sukėlė Nigerijos pilietinį karą.