Op Hemelvaartsdag in het jaar 1000 vertrok een machtige vloot vanuit Venetië om het probleem van de Narentijnse piraten op te lossen.De vloot bezocht alle belangrijke Istrische en Dalmatische steden, waarvan de burgers, uitgeput door de oorlogen tussen de Kroatische koning Svetislav en zijn broer Cresimir, een eed van trouw aan Venetië zwoeren.De belangrijkste havens van Narentine (Lagosta, Lissa en Curzola) probeerden weerstand te bieden, maar ze werden veroverd en vernietigd.De Narentijnse piraten werden permanent onderdrukt en verdwenen.Dalmatië bleef formeel onder
Byzantijns bewind , maar Orseolo werd "Dux Dalmatie" (hertog van Dalmatië), waarmee de bekendheid van Venetië boven de Adriatische Zee werd gevestigd. In deze periode werd de ceremonie van het "Huwelijk van de Zee" ingesteld. Orseolo stierf in 1008.