В 24-летнем возрасте вступил в антикоммунистическое Мозамбикское национальное сопротивление (РЕНАМО) и включился в партизанскую войну против правительства ФРЕЛИМО. Командовал одним из отрядов, имел лейтенантское звание в повстанческих формированиях.