 Throughout most of the 11th century, the Byzantine navy faced few challenges. The Muslim threat had receded, as their navies declined and relations between the Fatimids, especially, and the Empire were largely peaceful. The last Arab raid against imperial territory was recorded in 1035 in the Cyclades, and was defeated in the next year. Another Rus' attack in 1043 was beaten back with ease, and with the exception of a short-lived attempt to recover Sicily under George Maniakes, no major naval expeditions were undertaken either. Inevitably, this long period of peace and prosperity led to complacency and neglect of the military. Already in the reign of Basil II (976 – 1025), the defence of the Adriatic was entrusted to the Venetians. Under Constantine IX (1042 – 1055), both the army and navy were reduced as military service was increasingly commuted in favour of cash payments, resulting in an increased dependency upon foreign mercenaries. The large thematic fleets declined and were replaced by small squadrons subject to the local military commanders, geared more towards the suppression of piracy than towards confronting a major maritime foe.
