中国海军第十三批编队于11月9日从南海舰队驻广东湛江某军港启航，奔赴亚丁湾、索马里海域接替第十二批编队，继续在该区域执行护航任务。第十三批编队由南海舰队“黄山”号、“衡阳”号导弹护卫舰和“青海湖”号综合补给舰组成，随舰出发的还有2架舰载直升机和部分特战队员，编队官兵近800人。