Мфоко обучался в Советском Союзе как военный стратег, прежде чем вернуться в Родезию, чтобы присоединиться к вооружённой борьбе. Во время войны за независимость в 1970-е годы Мфоко был командующим Народной революционной армии Зимбабве, ответственным за материально-техническое обеспечение вместе с Альфредом Никитой Мангеной (политическим комиссаром), Джоном Дубе (заместителем комиссара), Эноком Цангане (заместителями), Гордоном Муньяни (начальником службы безопасности и разведки), Амброуз Мутинхири (начальная подготовка), Дэвид Мойана (заместители политических дел) и Августом Мудзингва (головная медицина). Незадолго до того, как Зимбабве получило независимость, он был назначен представителем Африканского народного союза Зимбабве в Мозамбике. В то время Мфоко работал с Джейкобом Зумой (будущим президентом ЮАР), который был на свадьбе Мфоко в 1977 году, показывая, насколько сильна их дружба.