Medeiros Domingo, Argelia