Dina Pébruari 1071, Joscelin mingpin usaha panungtungan pikeun ngaleungitkeun Pengepungan Bari
, anu dimimitian ku Robert Guiscard dina bulan Agustus 1068 saatos naksir pemberontakan Apulia. Nurutkeun Amatus, Joscelin mawa loba emas jeung barang-barang berharga séjénna pikeun nyogok nu ngepung. Armada na nu diwangun ku dua puluh kapal dimimitian ti Dyrrhachium kalawan maksud pikeun ngajalankeun blokade Norman ti Bari. Ditingali peuting ku dua lampu dina kapal unggulan Joscelin, éta dicegat ku armada Count Roger I of Sicily sareng éléh dina kasus langka perang di laut anu dilawan dina wengi. Kapal unggulan Joscelin direbut dina aksi jeung kapal séjénna diteuleumkeun. Amatus ngadaptarkeun 9 kapal anu direbut. Nu teu kalelep atawa teu katangkep, leuleumpangan ka palabuan Bari. Ieu mangrupa kameunangan kapal laut Norman nu kahiji di Laut Tengah. Nurutkeun William of Apulia, "ras Norman nepi ka titik ieu teu nyaho nanaon perang angkatan laut. Tapi ku kituna balik victorious aranjeunna pisan ditingkatkeun kapercayaan pamingpin maranéhanana urang... " Sanggeus éléh ku pasukan bantuan, Bari nyerah dina bulan April 1071. Nurutkeun Geoffrey Malaterra, Joscelin "dipaké éndah dina gaya Yunani" dina waktu direbutna sarta ku kituna manéhna diarak saméméh pasukan ngepung.