到2004年底，原本风平浪静的亚丁湾，成为了海盗的重灾区，途经亚丁湾、?索马里海域的船舶频繁遭到海盗袭击或劫持，索马里海盗已成为一大国际公害，对国际航运和海上安全构成严重威胁。据联合国国际海事组织统计，仅2008年一年，索马里附近海域就发生120多起海上抢劫行为，平均每4天就有一次商船劫持事件的发生，超过30艘船只遭劫，600多名船员遭绑架。2008年，最著名的几次劫持事件分别是：
2008年9月25日，索马里海盗劫持了装载33辆主战坦克的乌克兰军火船。
2008年11月15日，索马里海盗劫持了长330米的沙特阿拉伯巨型油轮“天狼星”号。
2008年12月17日，中国货轮“振华4”号在索马里沿海亚丁湾水域遭海盗袭击。最终，在各方共同努力下，登船海盗被逼退，30名中国船员成功脱险。
巨大的利益和收获，让海盗成为了索马里沿岸人民的生活方式之一，他们手中的武器在大量资金的收入下，也不断的升级，从刚开始的步枪到rpg火箭筒再到迫击炮，据说，在大海盗（其实已经演变成了索马里当地的军阀）手里不仅拥有迫击炮就连现役重型火炮都有，还有更邪乎的说法是现在海盗手中居然有一些短程的导弹。
世界上主要大国面对这种形势都有些坐不住了，但是，以美国为首的世界上主要大国在“黑鹰坠落”事件后，都不愿再次进入索马里内陆进行维持秩序。所以在联合国的主持下，世界上几个大国政府的大力援助下，2006年开始，索马里的邻居埃塞俄比亚出兵索马里，一方面挽救了当时的索马里临时政府，一方面也是对索马里军阀的一次扫荡，在此期间，索马里海盗的活动也逐渐的减少。但是，埃塞俄比亚出兵索马里自然是有自己的目的，在2014年埃塞俄比亚在扫平了隐藏在索马里内的埃塞俄比亚分裂势力后，撤军。而随着埃塞俄比亚的撤军，索马里内部又一次出现了动荡，不过幸好的是，控制亚丁湾沿岸的索马里军阀并没有让海盗死灰复燃。（以上是目前索马里正在发生的事情，接下来，后续所写皆因写作需要。）
而另一方面，从2004年开始，世界上主要的大国都派遣了自己的舰船来亚丁湾海域保护自己商船的安全和巡航，并为此在亚丁湾海域组成了联合舰队。
中国海军面对着日益发展的中国经济和贸易，为了维护本国海上的利益，也在2008年振华4号事件发生后，派出了自己的护航编队来到亚丁湾。
中国海军的护航是很有特色的，它不同于世界上其他国家对亚丁湾进行划片管理，中国的护航是将有需求的船只集合起来，然后整体通过亚丁湾。
现在，随着陈修华司令员编队的到达，两个批次的护航编队开始了任务的交接。