Tras la división del Imperio romano, y la definitiva crisis del mismo, "Malaca" entra dentro de las áreas de la Península afectadas por las grandes migraciones y asentamientos de los pueblos germánicos, especialmente de los vándalos silingos, que durante el siglo V importaron el arrianismo a Occidente.