Den bysantinske keiseren Mikael II tilbød Venezia militær støtte mot at Venezia deltok i en militær ekspedisjon mot områder som ble holdt av Sicilia i Nord-Afrika. Da denne ekspedisjonen viste seg vellykket, økte dette Venezias prestisje.