仅从2008年8月到11月，第五舰队就已经击退了近20起海盗袭击。
2008年9月23日，俄罗斯海军总司令维索茨基上将宣布，俄罗斯决定出动军舰前往索马里海域，以打击在非洲沿岸劫掠船只的海盗。10月21日，俄罗斯驱逐舰“无畏”号通过苏伊士运河驶往索马里海域。11月20日，维索茨基再次表示，俄罗斯将增派军舰赴索马里附近海域定期巡逻，防止海盗袭击过往商船。进入2009年，驱逐舰“无畏”号由该国太平洋舰队所取代。
2008年9月29日，美国海军向索马里附近海域增派多艘军舰，并与俄罗斯等国的军舰一起，包围了遭海盗劫持的乌克兰军火船。
2008年10月17日，印度国防部宣布，派遣一艘大型军舰前往索马里附近海域巡逻，舰上备有直升机，搭载有多名突击队员。11月19日，印度海军宣布他们已击沉一艘海盗“母舰”。
2008年10月24日，北约派遣3艘分别来自英国、意大利和希腊的军舰，前往索马里海域执行保护世界粮食计划署运粮船的任务。这一行动于12月12日暂告一段落。
2008年11月10日，欧盟成员国外交部长在布鲁塞尔举行的月度例会上，批准欧盟向索马里海域派遣军舰和飞机，以保护世界粮食计划署运粮船安全，并在该海域打击海盗活动。该行动的代号为“阿塔兰塔”。
2008年11月11日，英国皇家海军在索马里附近海域与一艘拦截丹麦货轮的海盗船发生交火，共有3名海盗在交火中死亡。这是英国海军获得正式授权以来，首次在该海域与海盗正面交火。英国国防部公布的调查结果宣称，所有英军人员的行为都是合法的自卫行为。此前，英国外交部已与索马里政府举行谈判，索马里政府也已经授权英国海军进入亚丁湾海域武力攻击海盗船，并将抓捕的所有海盗移交给索马里政府。
2008年12月8日，欧盟正式启动代号为“阿塔兰塔”的军事行动。根据计划，欧盟8个国家（包括英国、法国、德国、西班牙、荷兰、比利时、希腊和瑞典）向索马里地区大约100万平方公里的海域共同派遣6艘军舰、3架海上预警机和4架直升飞机，组成打击海盗特遣舰队。一方面保证世界粮食计划署运粮船及其他商船的安全，另一方面在该海域预防和打击海盗及其他武装抢劫活动。这项军事行动将持续1年，总指挥部设在英国诺斯伍德。该舰队由英国皇家海军少将菲利普·琼斯指挥。公报称，欧盟舰队只在必要时使用武力，并可以扣押海盗船以及船上人员。这是欧盟海军首次在海外的军事行动。
2008年12月10日，俄罗斯海军总司令助理伊戈尔·德加洛表示，该国“无畏”号护卫舰和英国护卫舰在亚丁湾联手防止了一场海盗劫持丹麦船只的事件。一架俄海军的“卡-27”型直升机和一架英国“山猫”直升机，分别从俄“无畏”号舰和英国“坎伯兰郡”号舰上起飞，阻止了正在向丹麦船只射击并企图控制该船的海盗。英国海军18日还将在此次行动中抓获的8名索马里海盗移交给肯尼亚警方。
2008年12月20日，据伊朗国家电台报道，伊朗已派遣一艘军舰在亚丁湾巡逻，以保护过往的伊朗船只免遭海盗劫持。伊朗一名官员曾经表示，他们自己有能力应对海盗。
法国政府早在2006年就派遣了一艘军舰前往索马里沿海协助打击海盗。2009年1月1日，法国总统府宣布，参加欧盟联合打击海盗“阿塔兰特”军事行动的法国海军，当天在亚丁湾挫败了一起海盗行动，并抓获8名海盗，全部是索马里人。总统府当晚发表新闻公报说，8名海盗分乘两艘摩托艇，试图强行登上一艘航行在亚丁湾的巴拿马籍货轮。法军的一艘护卫舰成功拦截了这两艘摩托艇并抓获了船上的8人，缴获了一批武器弹药。被捕的索马里人已经移交索当局处理。法国总统萨科齐对法国海军的行动表示高兴，并且重申法国将坚决打击海盗行为。
在此前后，欧盟军队还使1艘新加坡油轮、1艘意大利货船和1艘希腊船只免于被劫持的命运。
此外，韩国政府已宣布向索马里海域派遣军舰，加入国际海上军事行动，从而防止该国商业货船落入索马里海盗之手。据当地媒体称，韩国军方希望向索马里海域至少派遣1艘驱逐舰。在计划获得韩国国会通过后，韩国军舰于2009年部署到位，一艘携带大量先进武器装备的4500吨重量级的驱逐舰即将出发。
日本也在积极寻求通过特别措施法案，为自卫队舰船进入索马里海域提供法律依据。日本首相麻生太郎就近来在索马里海域频繁发生的海盗事件称，“如果等到日本船只被海盗袭击、人员成为人质时就晚了，必须尽早研究对策”，再次表露出制定法律以灵活运用海上自卫队打击海盗的想法。
尽管国际社会已经承诺，或者正致力于打击海盗行动，但现有巡逻措施仍难以取得明显效果，与海盗得势形成鲜明对比。已经到达索马里附近海域的多国海军部队正面临重重难题：巡逻一个面积相当于红海和地中海总和的海域（250万平方英里），有的海域处于巡逻真空；海盗善于伪装，难以在劫持行动发生前确定其身份；海盗一旦控制了船只和人质，各国巡逻军舰出于对人质安全考虑，难免投鼠忌器等。
多国部队加强巡逻的海域目前主要是在亚丁湾。虽然他们已经使海盗得手率从2008年8月的53%降低到2009年初的31%，但巡逻仍难以覆盖到所有区域，无法有效遏制海盗的“神出鬼没”。另据《泰晤士报》报道，前来巡逻的多国部队，其主要任务是反恐和打击武器走私，打击海盗只属于“兼职”，这也给打击行动的力度打上问号。
而海盗正是利用多国海军部队的这些弱点，寻找远离索马里沿岸的地点发动袭击。
现在，亚丁湾共聚集了来自欧盟、俄罗斯、美国、中国、印度、伊朗和马来西亚等多国军舰，共计20余艘。但是，解决索马里海盗问题，除采取海上护航行动、阻止海盗袭击外，国际社会还应帮助索马里尽快恢复秩序，促进索马里实现和平与稳定。
