En febreiro de 1071, Joscelin liderou un último esforzo para aliviar o asedio de Bari.
, que Robert Guiscard comezou en agosto de 1068 despois de esmagar a rebelión de Apulia. Segundo Amato, Joscelin levaba moitos ouro e outros obxectos de valor para subornar aos sitiadores. A súa frota de vinte naves embarcou de Dyrrhachium coa intención de executar o bloqueo normando de Bari. Detectado pola noite polas dúas lanternas do buque insignia de Joscelin, foi interceptado pola frota do Conde Roger I de Sicilia e derrotado no raro caso dunha batalla no mar librada pola noite. O buque insignia de Joscelin foi capturado na acción e outro buque foi afundido. Amatus rexistra nove naves capturadas en total. O que non foi afundido ou capturado coxoteou no porto de Bari. Esta foi a primeira vitoria naval normanda no Mediterráneo. Segundo Guillerme de Apulia, "a raza normanda ata ese momento non coñecía nada de guerra naval. Pero volvendo vitoriosos aumentaron moito a confianza do seu líder... " Tras a derrota do escuadrón de socorro, Bari rendeuse en abril de 1071. Segundo Geoffrey Malaterra, Joscelin estaba "mirábelmente vestido ao estilo grego" no momento da súa captura e así foi desfilado ante as tropas sitiantes.