当地时间5月12日下午，8艘中国籍远洋渔船在第二十批护航编队济南舰的单独护送下，由亚丁湾东部海域缓缓向西进发，这是中国海军护航编队执行的第839批护航任务。
隶属于大连盛海远洋渔业有限公司的“盛海1”“盛海2”等8艘渔船，4月底从浙江宁波出发，赴塞拉利昂海域远洋捕鱼。考虑到近期也门局势动荡、海盗活动隐蔽性更强，且渔船吨位小、航速慢、干舷低、防御能力薄弱，极易成为海盗袭击目标，第二十批护航编队决定派出济南舰（编者注：济南舰是中国海军第5艘052C型中华神盾舰）护送8艘渔船，并将护航海域从A点向东南延伸80海里，从B点向西延伸60海里，伴随护航至曼德海峡南口解护。
济南舰除采取伴随护航、小艇海面巡逻警戒、直升机空中巡逻警戒等方法外，还采取雷达警戒、红外观察、探照灯扫海等多种方式实时掌握周边海域情况，确保被护船舶安全。
记者看到，每条渔船都打出了感谢伟大祖国、感谢中国海军的。他们告诉护航官兵：“你们是我们未曾谋面的亲人，你们是中国的形象大使，你们是中国力量的，感谢你们。特别护航，是我们远海作业一生的记忆。”