Escriba unha continuación para este parágrafo - En 1071, o Catepanato de Italia foi severamente reducido, quedando só algunhas posesións e a súa capital sitiada
polos normandos. Segundo o "Anonymus Barensis", Romanos IV, o emperador bizantino reinante, enviou vinte barcos baixo o mando de Joscelin de Molfetta, un rebelde normando, xunto con Pateranos, para aliviar Bari. Con todo, os normandos interceptaron e dispersaron a frota na costa de Bari, e capturaron o barco que transportaba a Joscelin, aínda que Estevo foi capaz de chegar á cidade. Esteban decatouse de que era imposible defender a cidade, e enviou a Argyritzos, un nobre local, para ofrecerlle a paz. Os normandos aceptaron a paz e Bari rendeuse.