In 395, when the Roman Empire was divided for the last time at the death of Theodosius I, Malta, following Sicily, fell under the control of the Western Roman Empire. During the Migration Period as the Western Roman Empire declined, Malta came under attack and was conquered or occupied a number of times. From 454 to 464 the islands were subdued by the Vandals, and after 464 by the Ostrogoths. In 533 Belisarius, on his way to conquer the Vandal Kingdom in North Africa, reunited the islands under Imperial (Eastern) rule. Little is known about the Byzantine rule in Malta: the island depended on the theme of Sicily and had Greek Governors and a small Greek garrison. While the bulk of population continued to be constituted by the old, Latinized dwellers, during this period its religious allegiance oscillated between the Pope and the Patriarch of Constantinople. The Byzantine rule introduced Greek families to the Maltese collective. Malta remained under the Byzantine Empire until 870, when it fell to the Arabs.