Scrivi una continuazione per questo paragrafo - Nel febbraio 1071, Joscelin condusse un ultimo sforzo per alleviare l'assedio di Bari
, che Roberto Guiscardo aveva iniziato nell'agosto 1068 dopo aver schiacciato la ribellione pugliese. Secondo Amato, Joscelin trasportava un sacco di oro e altri oggetti di valore con cui corrompere gli assediatori. La sua flotta di venti navi imbarcò da Dyrrhachium con l'intenzione di eseguire il blocco normanno di Bari. Avvistato di notte dalle due lanterne della nave ammiraglia di Joscelin, fu intercettato dalla flotta del conte Ruggero I di Sicilia e sconfitto nel raro caso di una battaglia in mare combattuta di notte. La nave ammiraglia di Joscelin fu catturata in azione e un'altra nave fu affondata. Amatus registra nove navi catturate in totale. Quello che non fu affondato o catturato arrivo' zoppo nel porto di Bari. Questa fu la prima vittoria navale normanna nel Mediterraneo. Secondo Guglielmo di Puglia, "la razza normanna fino a quel momento non aveva conosciuto nulla della guerra navale. Ma ritornando così vittoriosi, hanno molto rafforzato la fiducia del loro leader... " Dopo la sconfitta dello squadrone di soccorso, Bari si arrese nell'aprile 1071. Secondo Geoffrey Malaterra, al momento della sua cattura Joscelin era "attrezzato meravigliosamente nello stile greco" e così fu sfilato davanti alle truppe d'assedio.