These kingdoms were "" of the Roman Empire and, even after the fall of the Western Roman Empire in AD 476, they continued - at least nominally - to consider themselves subject to the Eastern Emperor. These historical ties were weakened in the later 6th century, with the loss of many imperial possessions in the west under Justin II and the waning of the influence of an empire weakened by its wars with the Persians and the Arab invasion.