La manca d'èxit de Portugal a Moçambic, amb al voltant del 14% de la població i el 20% del país controlat pel Frelimo el 1967,[2] va provocar que el 1969 Augusto dos Santos fos substituït al comandament pel general Kaúlza de Arriaga. Un any més tard, Augusto dos Santos fou nomenat Cap de l'Estat Major de l'Exèrcit, posició que va mantenir fins al 1972.