2009年1月6日，经过十天十夜的航行，中国海军舰艇编队顺利抵达任务海域，正式展开护航行动，而根据交通运输署的公告，从1月6日起，凡西行通过东经57度线，南行出红海，通过北纬15度线，进入亚丁湾和索马里海域的中国船舶，都可以向中国船东协会提出申请护航，并由中国船东协会向交通运输部提出护航请求。

2008年12月26日下午1点45分，由中国自行建造的“武汉号”、“海口号”导弹驱逐舰和“微山湖号”综合补给舰，满载800名官兵，奔赴亚丁湾索马里海域，执行护航任务，这是中国首次使用军事力量，赴海外维护国家战略利益，是中国海军首次组织海上作战力量，赴海外履行国际人道主义义务，也是中国海军首次在远海保护重要运输线的安全，编队经南中国海，过马六甲海峡，跨越印度洋，抵达任务海域，总航程4400多海里，他们的任务是保护中国航经亚丁湾索马里海域的船舶和人员的安全，保护世界粮食计划署等国际组织运送人道主义物资船舶的安全。

这一次中国远征亚丁湾，沿途得到了很多国家民众和商船的欢迎，港口有很多迎接中国海军的他国人群，不仅仅是华人，就连美国人都说：不明白中国海军怎么受到了这么多人的欢迎？西方世界对此实在是纳闷。

一位美国国防部华裔智囊说：这应该是我们感到担心的一个表现。索马里海盗一名头目说：中国海军与他国不同，中国人善于交友，他们并不歧视我们，这与西方人大不同，只要我不去招惹他们，他们通常是很温和的。于是乎，BBC讽刺说：中国简直成了“世界海盗”的头子。为什么世界如此地欢迎中国海军远赴索马里？第一，在世人眼里西方世界总是以意识形态分类，世界各种矛盾冲突都是西方世界的始作俑者，西方世界深谙和极力插手世界事务，但总是越搅水越浑，让本来就已经混乱的世界更为混沌。中国新一代领导人不以意识形态为伍，希望在国际社会建立“公正”标准，这一点是世人所期望的。第二，中国是一个深受西方列强迫害的东方大国、联合国安理会常任理事国、核武器大国，一个有重要影响的世界大国。这一切让更多的发展中国家感同身受，认为只有中国才能真正代表发展中国家的根本利益，为世界和平尽心尽力。中国深受战争迫害，因此中国反对战争的决心和勇气自然就是最迫切的。第三，中国已经成为世界经济实力的重要组成部分，并将成为世界多极中的重要一极。中国需要更多的朋友帮助，自然中国在“和平崛起”中希望得到更多的朋友的支持和帮助，因此如何建立公正公平公开的标准自然是中国政府极力促成的好事。诸如在朝鲜核问题、伊朗核问题等很多国际事务中都越来越离不开中国的参与，自然索马里问题的最终解决，也需要中国的公正代表参与。正是美国“惊弓之鸟”的反恐战略导致了索马里本来已经趋于和平的局面被彻底打破，这种西方世界以自身价值观规划他国的做法是不可能公道的。

正是因为中国的立场和态度是相对公平公正，所以包括很多国际社会，甚至海盗本身，都对中国的参与表示了欢迎。