韓國派往索馬裏的第壹艘艦艇是KDX-2武文大王號(DDH-976)，於2009年3月13日從韓國鎮海軍港出發。該船配備了30名額外的韓國海軍特種部隊(UDT/海豹突擊隊)，壹架超級山貓直升機和壹艘RHIB突擊艇，以執行各種護航，抽查和海/空救援活動。韓方將派往亞丁灣護航的部隊(包括海軍艦艇和特種部隊)稱為“清海部隊”。“青海部隊”加入以美國為首的151特混艦隊(聯合特混艦隊151，隸屬於美國在中東部署的、以巴林為基地的第五艦隊)，共同執行反海盜和反攻擊任務，確保通過索馬裏海域的韓國船只的安全。
2011，16月5日，由韓國三湖運輸的萬噸級化工原料運輸船“三湖珠寶”號在安曼和印度之間的印度洋北部海域被索馬裏海盜劫持，而韓國海軍KDX-2艦崔瑩(DDH-981因為之前的“三湖夢”號於2010年4月4日被索馬裏海盜劫持，被扣押2僅僅過了兩個月，索馬裏海盜又試圖在韓國找到同壹家公司，顯然是入骨知味；因此，韓國政府立即決定“不談判，不贖金”，不惜壹切代價營救這艘人船，營救行動的代號為“亞丁灣黎明”。
2011年1月65438+8年當晚，青海部隊在海盜試圖劫持另壹艘蒙古小船時，發起第壹次進攻，試圖登上三湖珠寶，結果被海盜的炮火擊退。在這次行動中，幾名海盜落入海中，三名韓國特種兵中彈受傷。65438年6月+10月21日淩晨，青海部隊因為得知海盜母船逼近，再次出擊。淩晨4點28分，崔瑩首先用艦炮開火以分散海盜的註意力，隨後20多名韓國海軍特種部隊分乘三艘RHIB船逼近三湖珠寶。在船上，在山貓直升機用12.7mm機槍向三湖珠寶橋射擊的掩護下，特種兵登船與海盜展開激戰。在登船過程中，直升機上的狙擊手成功射殺了艦橋上的壹名海盜，迫使海面上的其他五六艘海盜船撤退。
韓國特種部隊奪回艦橋後，用了3個多小時對全船逐壹搜索，最終成功奪回三湖珠寶，並解救了所有船員。整個手術持續了4小時58分鐘。13劫船海盜中，8人被擊斃，另外5人被活捉；交戰期間，三湖珠寶的船長正在艦橋上操作，被海盜射中腹部。槍戰後，他被壹架美國直升機送往附近的醫院。在21的戰鬥中，南朝鮮特種部隊無人傷亡。“亞丁灣黎明”不僅是韓國開展索馬裏護航服務後的首次重大勝利，也是韓國軍方首次在海外獨立執行實戰任務。