1071 februárjában Joscelin vezette az utolsó erőfeszítést, hogy enyhítse a Bari ostromát.
, amelyet Robert Guiscard 1068 augusztusában kezdett el, miután elpusztította az apuli lázadást. Amatus szerint Joscelin rengeteg aranyat és más értékeket vitt magával, amivel megvesztegethette a ostromlókat. Húsz hajóból álló flottája Dyrrhachiumból indult, azzal a szándékkal, hogy megakadályozza a normann Bari blokádját. Éjszaka észlelték a Joscelin zászlóshajójának két lámpása, és I. Roger szicíliai gróf flottája elfogta, és legyőzte egy ritka éjszakai tengeri csata során. Joscelin zászlóshajóját elfogták, egy másik hajót pedig elsüllyesztették. Amatus szerint összesen kilenc hajót fogtak el. Ami nem süllyedt el, vagy nem került fogságba, a Bari kikötőjébe sántikált. Ez volt az első normann haditengerészeti győzelem a Földközi-tengeren. Apulia-i Vilmos szerint "a normann faj eddig semmit sem tudott a tengeri hadviselésről. De a győzelmes visszatérésük nagyban növelte vezetőjük önbizalmát... " A mentőosztag vereségét követően Bari 1071. áprilisában megadta magát. Geoffrey Malaterra szerint Joscelin "csodálatos görög stílusban volt felöltözve" fogságba esése idején, és így felvonultak a ostromló csapatok előtt.