Wars against the Muslims
Main articles: Byzantine-Arab Wars (780–1180) and Muslim conquests
By 867, the empire had re-stabilised its position in both the east and the west, and the efficiency of its defensive military structure enabled its emperors to begin planning wars of reconquest in the east.The process of reconquest began with variable fortunes. The temporary reconquest of Crete (843) was followed by a crushing Byzantine defeat on the Bosporus, while the emperors were unable to prevent the ongoing Muslim conquest of Sicily (827–902). Using present day Tunisia as their launching pad, the Muslims conquered Palermo in 831, Messina in 842, Enna in 859, Syracuse in 878, Catania in 900 and the final Byzantine stronghold, the fortress of Taormina, in 902.
These drawbacks were later counterbalanced by a victorious expedition against Damietta in Egypt (856), the defeat of the Emir of Melitene (863), the confirmation of the imperial authority over Dalmatia (867), and Basil I's offensives towards the Euphrates (870s). Unlike the deteriorating situation in Sicily, Basil I handled the situation in southern Italy well enough and the province would remain in Byzantine hands for the next 200 years.
The military successes of the tenth century were coupled with a major cultural revival, the so-called Macedonian Renaissance. Miniature from the Paris Psalter, an example of Hellenistic-influenced art.
The situation on the border with the Arab territories remained fluid, with the Byzantines alternatively on the offensive or defensive. The Varangians, who attacked Constantinople for the first time in 860, constituted another new challenge. In 941 they appeared on the Asian shore of the Bosporus, but this time they were crushed, showing the improvements in the Byzantine military position after 907, when only diplomacy had been able to push back the invaders. The vanquisher of the Varangians was the famous general John Kourkouas, who continued the offensive with other noteworthy victories in Mesopotamia (943): these culminated in the reconquest of Edessa (944), which was especially celebrated for the return to Constantinople of the venerated Mandylion.
The soldier-emperors Nikephoros II Phokas (reigned 963–969) and John I Tzimiskes (969–976) expanded the empire well into Syria, defeating the emirs of north-west Iraq and reconquering Crete and Cyprus. At one point under John, the empire's armies even threatened Jerusalem, far to the south. The emirate of Aleppo and its neighbours became vassals of the empire in the east, where the greatest threat to the empire was the Fatimid caliphate.[53] After much campaigning, the last Arab threat to Byzantium was defeated when Basil II rapidly drew 40,000 mounted soldiers to relieve Roman Syria. With a surplus of resources and victories thanks to the Bulgar and Syrian campaigns, Basil II planned an expedition against Sicily to re-take it from the Arabs there. After his death in 1025, the expedition set off in the 1040s and was met with initial, but stunted success.
