年10月24日，北約派遣3艘分別來自英國、義大利和希臘的軍艦，前往索馬利亞海域執行保護世界糧食計劃署運糧船的任務。這一行動於12月12日暫告一段落。

2008年11月10日，歐盟成員國外交部長在布魯塞爾舉行的月度例會上，批准歐盟向索馬利亞海域派遣軍艦和飛機，以保護世界糧食計劃署運糧船安全，並在該海域打擊海盜活動。該行動的代號為“阿塔蘭塔”。

2008年11月11日，英國皇家海軍在索馬利亞附近海域與一艘攔截丹麥貨輪的海盜船發生交火，共有3名海盜在交火中死亡。這是英國海軍獲得正式授權以來，首次在該海域與海盜正面交火。英國國防部公佈的調查結果宣稱，所有英軍人員的行為都是合法的自衛行為。此前，英國外交部已與索馬利亞政府舉行談判，索馬利亞政府也已經授權英國海軍進入亞丁灣海域武力攻擊海盜船，並將抓捕的所有海盜移交給索馬利亞政府。

2008年12月8日，歐盟正式啟動代號為“阿塔蘭塔”的軍事行動。根據計劃，歐盟8個國家（包括英國、法國、德國、西班牙、荷蘭、比利時、希臘和瑞典）向索馬利亞地區大約100萬平方公里的海域共同派遣6艘軍艦、3架海上預警機和4架直升飛機，組成打擊海盜特遣艦隊。一方面保證世界糧食計劃署運糧船及其他商船的安全，另一方面在該海域預防和打擊海盜及其他武裝搶劫活動。這項軍事行動將持續1年，總指揮部設在英國諾斯伍德。該艦隊由英國皇家海軍少將菲利普·瓊斯指揮。公報稱，歐盟艦隊只在必要時使用武力，並可以扣押海盜船以及船上人員。這是歐盟海軍首次在海外的軍事行動。

2008年12月10日，俄羅斯海軍總司令助理伊戈爾·德加洛表示，該國“無畏”號護衛艦和英國護衛艦在亞丁灣聯手防止了一場海盜劫持丹麥�