 Na kutokana na umahiri huo, alipanda vyeo kwa haraka ndani ya jeshi la wapigania uhuru wa msituni lililokuwa likijulikana kama FPLM hadi kufikia cheo cha Kamanda wa Jeshi baada ya Kamanda wa Kwanza wa Jeshi hilo, Filipe Samuel Magaia, kufariki mwaka 1966. 