The only competitor for influence in the vast tracts of Slavic/Magyar lands between the Elbe, Baltic, Danube and the Black Sea remained the Greek empire of east Rome, Byzantium, with its capital of Constantinople on the Bosporus, between Europe and Asia. Both Moravia and Hungary had initially seemed likely to fall into the Greek orbit in the early tenth century before the rise of Ottonian Germany proved more attractive. Even in the eleventh century, Constantine IX (1042–55) sent the Hungarian ruler a crown, although Hungary steadfastly attempted to protect its autonomy though close ties with the German empire (St Stephen had married the sister of Emperor Henry II (1002–24)). More securely, Greek influence and the desire of the local ruler to consolidate his status by a Byzantine alliance led to the conversion of Prince Vladimir of Kiev (988/9) whose confederation of the Rus incorporated the main trading centres on the Dneiper with the original northern capital of the Rus at Novgorod. However, even the Russians gradually emancipated themselves from Greek dominance. Alliances were sought in the west; Henry I of France (1031–60) married a Russian princess, with their son, Philip I, introducing a Greek first name that became popular in the French royal family down to the nineteenth century. In the 1040s the Russians even attacked Byzantium, and there were generally unavailing attempts to loosen the grip of the Constantinopolitan patriarchate over the Russian church. The ability to manipulate peoples around its frontiers played a crucial role in Byzantine foreign policy and survival. East of the Russians, the nomadic and Turkish tribes such as the Khazars, Pechenegs and Cumans of the southern Eurasian steppes north of the Black Sea presented a greater and more intractable threat, as did the Turkish tribes that penetrated the Near East in the mid-eleventh century.
By the early eleventh century, the Byzantine empire stretched from the Danube and Adriatic, with some outposts still retained on the mainland of Italy (at Bari, for instance), to the Taurus and Anti-Taurus mountains of eastern Anatolia and a few strongholds in northern Syria, such as Antioch. Seemingly dominant, culturally, commercially and politically, in fact the empire had only recently reasserted its position in northern Syria and the northern Balkans, where the previously independent Bulgarian state had been painfully annexed by Emperor Basil II, ‘the Bulgar Slayer’ (976–1025), and Serbian separatist tendencies neutralized. This hegemony did not last long. In the mid-1050s, Turkish tribes led by the Seljuk family had invaded the Near East, becoming the effective rulers in Baghdad. In 1071, the Seljuks invaded Anatolia, defeating and capturing the Byzantine emperor, Romanus IV Diogenes, at the battle of Manzikert. With their frontier defences breached, the Byzantines soon lost the interior of Anatolia, the Seljuks even establishing their Anatolian capital at Nicaea, within striking distance of Constantinople itself. Behind the Seljuk conquest of Anatolia other Turkish tribes took advantage of the political chaos to exploit the towns and settled agrarian economy of the region. The chief of these groups were the Danishmends, who established a so-called