Curcuas llegó a Bari en mayo de 1008 como sucesor de Alexio Quifias, que había sido muerto en batalla a principios de año o el año anterior.