5月12日下午，8艘中国籍远洋渔船在第二十批护航编队济南舰的单独护送下，由亚丁湾东部海域缓缓向西进发，这是中国海军护航编队执行的第839批护航任务。
隶属于大连盛海远洋渔业有限公司的“盛海1”“盛海2”等8艘渔船，4月底从浙江宁波出发，赴塞拉利昂海域远洋捕鱼。考虑到近期也门局势动荡、海盗活动隐蔽性更强，且渔船吨位小、航速慢、干舷低、防御能力薄弱，极易成为海盗袭击目标，第二十批护航编队决定派出济南舰护送8艘渔船，并将护航海域从A点向东南延伸80海里，从B点向西延伸60海里，伴随护航至曼德海峡南口解护。
