The formal annexation of Greater Armenia to the Byzantine Empire in 1045 and its conquest by the Seljuk Turks 19 years later caused two new waves of Armenian migration to Cilicia. The Armenians could not re-establish an independent state in their native highland after the fall of Bagratid Armenia, as it remained under foreign occupation. Following its conquest in 1045, and in the midst of Byzantine efforts to further repopulate the Empire's east, Armenian immigration into Cilicia intensified and turned into a major socio-political movement. Armenians came to serve the Byzantines as military officers or governors, and were given control of important cities on the Byzantine Empire's eastern frontier. The Seljuks also played a significant role in the Armenian population movement into Cilicia. In 1064, the Seljuk Turks led by Alp Arslan made their advance towards Anatolia by capturing Ani in Byzantine-held Armenia. Seven years later, they earned a decisive victory against Byzantium by defeating Emperor Romanus IV Diogenes' army at Manzikert, north of Lake Van. Alp Arslan's successor, Malik-Shah I, further expanded the Seljuk Empire and levied repressive taxes on the Armenian inhabitants. After Catholicos Gregory II the Martyrophile's assistant and representative, Parsegh of Cilicia's solicitation, the Armenians obtained a partial reprieve, but Malik's succeeding governors continued levying taxes. This led the Armenians to seek refuge in Byzantium and in Cilicia. Some Armenian leaders set themselves up as sovereign lords, while others remained, at least in name, loyal to the Empire. The most successful of these early Armenian warlords was Philaretos Brachamios, a former Byzantine general who was alongside Romanus Diogenes at Manzikert. Between 1078 and 1085, Philaretus built a principality stretching from Malatia in the north to Antioch in the south, and from Cilicia in the west to Edessa in the east. He invited many Armenian nobles to settle in his territory, and gave them land and castles. But Philaretus's state began to crumble even before his death in 1090, and ultimately disintegrated into local lordships.