O 9 de maio de 1009, estalou unha insurrección en Bari contra o Catapanato de Italia, a autoridade bizantina rexional con sede alí. Liderada por Melus, un lombardo local, a revolta estendeuse rapidamente a outras cidades. A finais dese ano (ou principios de 1010) o katepano, Xoán Curcuas, foi morto en batalla. En marzo de 1010 o seu sucesor, Basilio Mesardonitas, desembarcou con refuerzos e asediou os rebeldes na cidade. Os cidadáns bizantinos negociaron con Basilio e forzaron aos líderes lombardos, Melus e o seu cuñado Dato, a fuxir. Basilio entrou na cidade o 11 de xuño de 1011, restablecendo a autoridade bizantina. Non seguiu a súa vitoria con severas sancións, enviando só a familia de Melus (incluíndo o seu fillo Argyrus) a Constantinopla.
John Curcuas