月26日起，由沙特阿拉伯和埃及、约旦、苏丹等其他海湾国家参加的国际联军在也门发动打击胡塞武装的军事行动。而此时中国海军第19批亚丁湾护航舰队正在亚丁湾海域执行护航任务，护航编队包括：
过程.2015年3月26日，中央军委主席习近平下令，中国海军亚丁湾护航编队“暂停护航任务”，赴也门执行撤离中国公民的任务。深夜，接到上级命令后，海军立即组织临沂舰、潍坊舰、微山湖舰向也门亚丁港海域机动。同时，编队连夜部署各舰迅速由护航状态转入撤离任务准备状态，完善舰艇靠泊、人员核准登舰、舰艇安全警戒