En 1962, Machel se había exiliado en la vecina Tanzania, donde se unió a las fuerzas del FRELIMO.