在亚丁湾护航，其实是美国还有北约军舰最先开始的。因为海盗猖獗以后 ，他们就是为了维护海上通道的安全，然后派出了舰艇，当时他还责问中国，就是说，你们光说要为世界和平做贡献，你们光说要参与到这些打击海盗行动来，为什么没有行动呢 ？当时 ，我在国防大学，做一个关于中国海军，维护海上安全或者保卫和平情况介绍的时候 ，在发言完了之后 ，他们美国的武官，还有一些外军的高级的学员 ，就提出来说中国为什么光说不做？其实我当时也知道，就是我们国家准备派军舰去亚丁湾执行护航任务，但是这个事 ，要由国防部新闻发言人来讲，而不是由我们这样的海军理论工作者或者是海军人员讲。那么我当时只说了一句，就是中国人说话是算数的，你们等着看行动吧！
所以在2008年的12月26日，海南三亚风和日丽，人民海军武汉号导弹驱逐舰，微山湖号综合补给舰以及海口号导弹驱逐舰组成舰艇编队，截览启航，奔赴万里之遥的亚丁湾，索马里海域，进行护航。它标志着人民海军舰艇，驶向了一个新的航程。
法国的国际广播电台表示，除了政治、外交方面的考虑，在军事方面，中方海军出动，不仅会获得打击海盗的实战经验，而且这一军事行动也被视为是执行远洋准作战能力的一次检验，中国更希望借此来显示，中国海上力量，维护海上利益和地区安全的实力。美国的《华尔街日报》在12月18日发表了文章，它就说，此举将大大扩充一直在本国海域执行任务的，中国海军的作战空间，如果中国派遣军舰参战，则标志着，长期着眼于沿海防御的中国海军，迈出了重要的一步。那么英国的《金融时报》说 ，中国正考虑派遣军舰，打击非洲之角的海盗，这可能是中国海军自15世纪以来，首次重大的远程作战使命。自15世纪，中国最著名的探险家郑和全球远航以后，除了2002年一次全球巡回访问，和过去十年里到访美欧的一些港口外，中国海军从未深入远洋。
那么根据新华社的报道 ，一支完成充分战斗准备的现代化海军编队，将于周五从海南的三亚军港起航，奔赴海盗滋生的亚丁湾，执行护卫和巡逻任务，编队包括一艘补给舰和两艘驱逐舰，武汉号和海口号，共约800名官兵。当时海军新闻发言人肖新年，在中央电视台的新闻发布会上说，除了导弹、大炮、卫星通信外，军舰上还将配备一批经过专业训练的特战队员。
护航编队司令员海军少将杜景臣说，携带了直升机的驱逐舰的主要任务，是为了通过，亚丁湾的中国商船护航，特别是，加强对携带了原油的油轮的护航，中国进口石油的大约60%是来自中东，这些石油的输送，大部分要经过亚丁湾。此外从非洲进口的大量原材料，也要经过该海湾，根据位于马来西亚、吉隆坡的海盗报告中心，周五的资料显示 ，亚丁湾就是在2008年呢，有110艘的船只被袭击，有42艘被劫持。在当时 ，仍然有14艘的这个船只等待着交赎金，然后进行交换。
中国外交部发言人刘建超说，中国今年有1,265艘商船，通过亚丁湾，其中有7艘被袭击，一艘中国渔船和18位渔民，当前仍然被海盗所劫持。国防部新闻发言人黄雪平，周四在中央电视台上说，中国将与其他执行人道主义救援任务的国家，交流信息和开展合作。中国护航编队指挥员杜景臣说，尽管对这片海域不熟悉，我们已经做好了处置海盗事件的充分准备，如果遇到海盗，我们首要的目标不是打击他们，而是驱赶他们，如果海盗对军舰，或我们护卫的船舶构成了直接的威胁，我们将采取相反的措施。
