Byzantium attempted to reconquer Southern Italy and Sicily during the eleventh century.  Strategos Autokrator George Maniakes was sent to Italy with Normans and Varangians under the leadership of Harold Hardrada in 1037.   Maniakes conquered Eastern Sicily.