Po vyložení potravinovej pomoci v prístave Port Sudan sa plavila s humanitárnou pomocou do Mombasy, keď ju napadli piráti vyzbrojení AK-47 a raketovými granátmi. Po tom, ako sa úspešne vyhýbala nájazdu, jej pomohol. Francúzska fregata Nivôse zajala 11 pirátov, ktorí zaútočili na "Liberty Sun". Na "Bainbridge" bol na palube kapitán Richard Phillips z únosu lode Maersk Alabama
, krátko po tom, čo bol oslobodený v operácii, ktorá zanechala troch pirátov mŕtvych a jedného zajatého. Jeden z pirátov, Abdi Garad, povedal tlačovej agentúre AFP, že mali v úmysle zničiť loď a jej posádku. "Cieľom tohto útoku bolo úplne iné. Nechceli sme výkupné. Taktiež sme priradili tím so špeciálnym vybavením, aby naháňal a zničil každú loď plaviacu sa pod americkou vlajkou v odplate za brutálne zabitie našich priateľov".