Después de descargar la ayuda alimentaria en Puerto Sudán, se dirigía a Mombasa con ayuda humanitaria, cuando fue atacado por piratas armados con AK-47 y granadas propulsadas por cohetes. Después de evitar con éxito ser abordada, fue asistida por. La fragata francesa Nivôse capturó a 11 de los piratas que habían atacado el "Liberty Sun". El "Bainbridge" tenía a bordo al capitán Richard Phillips del Maersk Alabama secuestrado
, poco después de haber sido liberado en una operación que dejó tres piratas muertos y uno capturado. Uno de los piratas, Abdi Garad, dijo a la agencia de noticias AFP que tenían la intención de destruir el barco y su tripulación. "El objetivo de este ataque fue totalmente diferente. No queríamos un rescate. También asignamos un equipo con equipo especial para perseguir y destruir cualquier barco que enarbolara la bandera estadounidense en represalia por la brutal matanza de nuestros amigos".