Escriu una continuació per a aquest paràgraf - El 1071, el Catepanat d'Itàlia va ser severament reduït, amb només unes quantes possessions restants i la seva capital assetjada
pels normands. Segons l'"Anonymus Barensis", Romanos IV, l'emperador bizantí regnant, va enviar vint vaixells sota el comandament de Joscelin de Molfetta, un rebel normand, juntament amb Pateranos, per alleujar Bari. No obstant això, els normands van interceptar i van dispersar la flota a la costa de Bari, i van capturar el vaixell que transportava Joscelin, tot i que Esteve va ser capaç d'arribar a la ciutat. Esteve es va adonar que era impossible defensar la ciutat, i va enviar Argyritzos, un noble local, per oferir la pau. Els normands van acceptar la pau, i Bari es va rendir.