Allí se destacó como organizador militar, y fue nombrado Comandante en jefe del FRELIMO en 1968.