1月6日，在“武汉”号导弹驱逐舰的带领下依次航行的4艘商船。

　　作为人民海军建军以来首次参与国际协作的军事行动，赴亚丁湾护航任务将分三个阶段，即抵达目标海域、执行护航任务、返回祖国母港。护航舰队的实战效能都将在这三个阶段得到检验。

　　2009年1月6日上午，护航舰队抵达亚丁湾水域之后，总指挥杜景臣少将即向海军司令部签发了汇报电文。海军首长对护航舰队第一阶段的表现表示满意。

　　2008年12月26日，护航舰队从三亚起航后，在4400海里的行程中边航行边演练。“微山湖号”补给舰对“武汉号”、“海口号”导弹驱逐舰完成了行进中的油料、生活物资补给；舰载直升机进行了跨昼夜起降和海上搜索演练；特种作战分队官兵展开了多种战术课目合练；随舰出征的情报系统与多国舰队的情报沟通顺利；舰载新式武器操控系统状态良好；专为舰上官兵配备的卫星互联网系统成功演练了战时政治工作互联网教学……军事、政工、装备、情报、通信、气象、后勤补给、卫生勤务、舰载航空兵等各系统配合默契。

　　对于中国海军亚丁湾护航行动，索马里海盗格外关注。因劫持“费那”号和沙特超级油轮“天狼星”号而名声大噪的海盗“老大”塞谬恩·恩德布尔公开宣称，他和他的“伙计们”十分关注中国海军的到来。虽然看上去中国海军的3艘舰艇吨位不大，但他很想知道中国海军与其他国家海军有什么不同。

　　目前，中国方面还没有人与海盗零距离接触，但对海盗的组织结构与行动规律已经有了初步了解。这些情报资料从多种渠道搜集，汇编、分析、整理、评估后，向护航编队输送。有情报显示，恩德布尔对中国海军的到来主动“示好”。他通过互联网了解中国海军行军的动态，称“我们从没跟中国海军打过交道。”他对其他海盗组织劫持中国“振华4号”失手表示惊讶，“这些中国人特别强硬，他们(指其他海盗组织)居然没有得手。”但他明确表示，“中国军队是文明之师，中国还是许多非洲国家的老朋友。我们不会鸡蛋碰石头，主动找中国军舰的麻烦。”