I april 2009 var USS «Halyburton» en del av redningsoperasjonen utenfor Afrikas horn for å redde kapteinen ombord på Maersk Alabama som ble holdt som gissel av pirater. Operasjonen endte med at tre av piratene ble skutt og drept og en ble arrestert da amerikanske marinejegere befridde kapteinen.