去年十二月二十六日，“武汉”舰和其所在的首批护航编队远征中东亚丁湾，执行保护航经亚丁湾、索马里海域的中国船舶和人员安全，保护世界粮食计划署等国际组织运送人道主义物资船舶安全的任务。此次出征，“武汉”舰肩负重大历史使命：这是中国首次使用军事力量赴海外维护国家战略利益，也是中国军队首次组织海上作战力量赴海外履行国际人道主义义务。

“武汉舰”首次与海盗船短兵相接是在当地时间今年一月二十九日，当天九点三十分许，“武汉舰”正前往曼德海峡东口，计划为中国商船实施伴随护航任务。突然，高频机传来紧急呼救。求救信号发自一艘希腊商船，当时距“武汉舰”二十四海里，称遭到多艘海盗船只围追堵截。“当时军舰赶过去需一个小时，而海盗作案迅速，成与不成都控制在二十分钟内。”舰长说，当时立即派遣直升机前往事发海区，同时，全舰进入一级战斗部署，快速向希腊商船驶近。十多分钟后，直升机飞临商船上空，发现三艘快艇正从不同方位快速围堵希腊商船。直升机下降高度，在商船上空持续盘旋，并发出三枚信号弹予以警告。围堵希腊商船的快艇见状，转向并逐渐远离了商船。一小时后，“武汉舰”驾驶室传来被解救的希腊船长声音：“我们现已安全。感谢上帝，感谢中国海军！”　

据“武汉舰”官兵介绍，索马里海盗神出鬼没，他们每天像幽灵一样在护航军舰旁边游离。有一次，“武汉舰”与一只海盗船狭路相逢，仅不足一百米的距离。“武汉”舰等中国军舰进驻后，索马里海域的海盗作案明显下降。

在祖国军舰的护卫下，中国商船感到前所未有的自信。一月八日，“河北翱翔”号商船上亮出“祖国万岁”四个大字，驶过索马里海域。一月十六日，三艘中国香港商船，一改远洋商船在公海上不挂国旗的惯例，在船头高挂五星红旗。二月六日，中国“莲花海号”船员见到祖国军舰，掩饰不住内心的激动，在茫茫大海上放起鞭炮。三月八日，一艘台湾商船从欧洲买来蔬菜带给“武汉舰”官兵，新鲜蔬菜是海上的珍品。

在索马里海域护航的一百二十四天，“武汉舰”不仅保证了四十一批二百一十二艘被护船舶和人员百分之百安全，成功解救三艘遇袭船只，而且连续航行近三千个小时，航行六万五千余海里，创造了中国海军舰艇、舰载机和特种部队多兵种跨洋、远海长时间执行任务等多项纪录。