Na het lossen van voedselhulp in Port Sudan, ging ze met humanitaire hulp naar Mombasa, toen ze werd aangevallen door piraten gewapend met AK-47's en raketgranaten. Nadat ze met succes was ontkomen, werd ze geholpen door. De Franse fregat Nivôse greep 11 van de piraten die de "Liberty Sun" hadden aangevallen. De "Bainbridge" had aan boord kapitein Richard Phillips van de Maersk Alabama kaaping
, kort nadat hij was bevrijd in een operatie die drie piraten dood liet en één gevangen. Een van de piraten, Abdi Garad, vertelde het persbureau AFP dat ze van plan waren het schip en zijn bemanning te vernietigen. "Het doel van deze aanval was totaal anders. We waren niet op zoek naar een losgeld. We hebben ook een team met speciale uitrusting toegewezen om elk schip met de Amerikaanse vlag te achtervolgen en te vernietigen als vergelding voor de brutale moord op onze vrienden".