Po rozładunku pomocy żywnościowej w Port Sudan, szła do Mombasy z pomocą humanitarną, kiedy została zaatakowana przez piratów uzbrojonych w AK-47 i granaty rakietowe. Po tym, jak udało jej się uniknąć wejścia na pokład, została wspomagana przez. Francuska fregata Nivôse złapała 11 piratów, którzy zaatakowali "Liberty Sun". "Bainbridge" miał na pokładzie kapitana Richarda Phillipsa z porwania Maersk Alabama
, krótko po tym, jak został uwolniony w operacji, która pozostawiła trzech piratów martwych i jednego schwytanego. Jeden z piratów, Abdi Garad, powiedział agencji AFP, że mieli zamiar zniszczyć statek i załogę. "Cel tego ataku był zupełnie inny. Nie chcieliśmy okupu. Wyznaczyliśmy też zespół ze specjalnym sprzętem do ścigania i niszczenia każdego statku pływającego pod flagą amerykańską w odwecie za brutalne zabicie naszych przyjaciół".