Il 9 maggio 1009 scoppiò a Bari un'insurrezione contro il Catapanato d'Italia, l'autorità bizantina regionale con sede lì. Guidata da Melus, un lombardo locale, la rivolta si diffuse rapidamente in altre città. Alla fine di quell'anno (o all'inizio del 1010) il katepano, Giovanni Curcuas, fu ucciso in battaglia. Nel marzo 1010 il suo successore, Basilio Mesardoniti, sbarcò con rinforzi e assediò i ribelli nella città. I cittadini bizantini negoziarono con Basilio e costrinsero i leader lombardi, Melus e suo cognato Dato, a fuggire. Basilio entrò nella città l'11 giugno 1011, ristabilendo l'autorità bizantina. Non seguì la sua vittoria con severe sanzioni, inviando solo la famiglia di Melus (compreso suo figlio Argyrus) a Costantinopoli. Basilio morì nel sud del paese nel 1016, dopo 10 anni di pace.
John Curcuas