3月26日深夜，也門撤僑特種部隊命令正在亞丁灣執(zhí)行護航任務的臨沂艦、濰坊艦和微山湖艦向也門亞丁港海域高速機動。編隊連夜部署各艦迅速由護航狀態(tài)轉入撤僑任務狀態(tài)，完善艦艇靠泊、人員核準登艦、艦艇和登陸港口的安全警戒、生活保障、衛(wèi)生防疫等方案，在最短時間內完成了一切準備。
這次也門撤僑特種部隊由海軍第十九批護航編隊執(zhí)行，由054A型導彈護衛(wèi)艦547臨沂艦、550濰坊艦和903型大型綜合補給艦微山湖艦組成。054A型導彈護衛(wèi)艦是中國建造的4000噸級多用途遠洋護衛(wèi)艦，艦上1門76毫米主炮，2門7管30毫米近防炮，配備8枚射程200多公里的鷹擊83J反艦導彈，32單元垂直發(fā)射系統(tǒng)，可混裝海紅旗16艦空導彈和魚8火箭助飛反潛魚雷。編隊含2架艦載直升機、50名海軍特戰(zhàn)團突擊隊的隊員。
3月29日上午，臨沂艦由待機點向亞丁港高速機動，13時46分完成靠泊。集結在碼頭的首批122名中國公民、2名外籍人員一同隨艦撤離。14時30分，臨沂艦離開亞丁港碼頭，經(jīng)過近8小時高速航渡，抵達吉布提。
