Con la intención de reconstruir el Imperio Romano ("Recuperatio Imperii"), en 552 el emperador bizantino Justiniano I conquista, entre otros territorios, Malaca.