Durante sus años como comandante de las fuerzas del FRELIMO, Magaia solicitó la ayuda de Argelia para la preparación y entrenamiento de sus hombres.