Miután kipakolta az élelmiszer segélyeket Port Sudanban, Mombasába tartott a humanitárius segélyekkel, amikor az AK-47-esekkel és rakéta-granátokkal felfegyverzett kalózok megtámadták. Miután sikeresen elkerülte a felszállást, segített neki a. A francia fregatt, a Nivôse 11 kalózt fogott el, akik megtámadták a "Liberty Sun"-t. A "Bainbridge" fedélzetén volt Richard Phillips kapitány a Maersk Alabama eltérítéséről.
Nem sokkal azután, hogy kiszabadították egy akció során, melyben három kalózt öltek meg és egy foglyul ejtettek. Az egyik kalóz, Abdi Garad elmondta az AFP hírügynökségnek, hogy el akarták pusztítani a hajót és a legénységét. "Ez a támadás célja teljesen más volt. Nem váltságdíjat akartunk. Egy különleges felszereléssel rendelkező csapatot is kiküldöttünk, hogy üldözzék és elpusztítsák az amerikai zászló alatt közlekedő hajókat, bosszúból a barátaink kegyetlen meggyilkolásáért".