2017年4月8日18时，英国海上贸易组织发布消息称，图瓦卢籍OS35商船，位于索科特拉岛西北海域被海盗占领。收到商船求救信号后，为了最快时间救出被劫持货轮上的船员，正在亚丁湾执行任务的中国海军第二十五批护航编队即刻向事发海域紧急航渡。
很快，中国海军对图瓦卢籍os35商船武力营救行动迅速展开了，这也是中国海军参与护航9年来首次与海盗面对面的较量。上午10点，在特战队员的细致排查下，终于搜索到了藏匿在商船救生舱内的三名荷枪实弹的海盗，并对其实施抓捕，缴获了三把已经上膛的AK47枪支。在与海盗新一轮的交锋中，中国海军再一次捍卫了亚丁湾上的和平。

当地时间24日上午，经过15个昼夜连续航行的中国海军第三十一批护航编队，顺利抵达亚丁湾东部预定海域，与第三十批护航编队会合。