La 9 mai 1009 a izbucnit o insurecție în Bari împotriva Catapanatului din Italia, autoritatea regională bizantină cu sediul în Bari. Liderată de Melus, un lombard local, revolta s-a răspândit rapid în alte orașe. La sfârșitul acelui an (sau la începutul anului 1010) katepano, Ioan Curcuas, a fost ucis în luptă. În martie 1010 succesorul său, Basil Mesardonites, a debarcat cu întăriri și a asediat rebelii din oraș. Cetățenii bizantini au negociat cu Basil și i-au forțat pe liderii lombardi, Melus și cumnatul său Dattus, să fugă.
Martie 1010