בפברואר 1071, ג'וסלין הוביל מאמץ אחרון להקל על מצור בארי.
, אשר רוברט גיסקארד החל באוגוסט 1068 לאחר שדכא את המרד הפוליאני. על פי אמטוס, ג'וסלין נשא הרבה זהב וחפצי ערך אחרים כדי לשחד את המצור. הצי שלו בן עשרים ספינות יצא מדיררכיום במטרה להפעיל את המצור הנורמני על בארי. הוא נצפה בלילה על ידי שני הפנסים על ספינת הדגל של ג'וסלין, הוא נתפס על ידי הצי של הרוזן רוג'ר הראשון מסיציליה והובס במקרה הנדיר של קרב בים שנערך בלילה. ספינת הדגל של ג'וסלין נלכדה בפעולה וספינה נוספת הושמדה. אמטוס רשום תשעה ספינות שנתפסו בסך הכל. מה שלא הוטבע או נתפס, נפל במזח של בארי. זה היה הניצחון הימי הראשון של הנורמנים בים התיכון. לדברי ויליאם מאפוליה, "הגזע הנורמני עד לנקודה זו לא ידע דבר על מלחמה ימית. אבל על ידי כך חוזרים מנצחים הם מאוד שיפרו את הביטחון של המנהיג שלהם... " בעקבות תבוסת טייסת הקלה, בארי נכנע באפריל 1071. לדברי ג'פרי מלטרה, ג'וסלין היה "לבוש בצורה נפלאה בסגנון היווני" בזמן מעצרו וכך הוא הוצג בפני החיילים המצורים.