2008年，鉴于索马里海盗活动日渐猖狂，联合国安全理事会于该年6月2日和10月20日分别通过第1816号和1838号决议案，允许外国军舰进入索马里领海追捕海盗，并可使用“必要方法”打击在国际水域活动的海盗。 随着2008年底中国宣布派遣军舰至索马里海域之后，韩国也开始积极规划护航事宜。在2009年1月中旬韩国与日本的元首会谈中，日韩就索马里护航任务达成相关合作共识，双方各派遣舰艇至索马里海域，可依照申请两国船舶相互护航，并分享船舶航行与海盗的情报。
2009年3月13日，韩国派往索马里的首艘舰艇是KDX-2的文武大王号（DDH-976）从韩国镇海军港出发，舰上额外搭载30名韩国海军特种部队 （UDT/SEAL），携带一架超级大山猫直升机以及一艘RHIB突击艇，以执行各种护航、临检与海/空救援活动 ；而韩国方面称派往亚丁湾执行护航的兵力（包含海军舰艇与特种部队）为“青海部队”。 “青海部队”加入以美国为首的第151特遣群（Combined Task Force 151，隶属于美国部署在中东的第五舰队，以巴林为驻地），一同执行打击海盗、反袭击等任务，以保障行经索马里海域的韩国船只的安全。
2011年1月15日，一艘韩国三湖海运的一万吨级化学原料运输船“三湖珠宝号”在安曼与印度之间的印度洋北部水域遭到索马里海盗劫持，而当时在亚丁湾海域轮值护航勤务的韩国海军KDX-2型舰崔莹号（DDH-981）随后便赶去救援 。由于先前三湖海运的“三湖梦想号”在2010年4月4日被索马里海盗劫持，连人带船扣押217天之后，韩国政府在2010年11月初以天价的950万美元将之赎回，创下史上最长劫持时间以及最高额赎金的纪录；仅两个月后，索马里海盗又故计重施找韩国同一家公司开刀，显然是食髓知味。因此，韩国政府立刻决定“不谈判，不付赎金”，不惜一切代价救回人船，而营救行动的代号为“亚丁湾黎明”（Dawn of Gulf of Aden）。
2011年1月18日夜间，青海部队趁海盗搭乘小船企图劫持另一艘蒙古籍船只时，首度发动进攻并尝试登上三湖珠宝号，结果被海盗的火力击退；此次行动中有数名海盗落海，韩国特种部队则有三人中弹受伤。在1月21日 凌晨，由于获知海盗母船即将接近，青海部队便再次发起进攻；崔莹号在凌晨4时28分首先以舰炮射击来转移海盗注意力，随后韩国海军特种部队二十多人分乘三艘RHIB小艇逼近三湖珠宝号；在舰上大山猫直升机以12.7mm机枪射击三湖珠宝号船桥的掩护下，特种部队登上该船，后与海盗展开激战；在登船过程中，直升机上的狙击手成功射杀一名在船桥的海盗，迫使在海面上的其他五、六艘海盗小艇退避。
韩国特种部队夺回船桥后，花费三个多小时逐一搜索全船，最后顺利夺回三湖珠宝号并解救所有船员，整个作战持续了4小时58分钟。13名劫船的海盗中，有8名被击毙，另5名都遭到生擒；在交战过程中，三湖珠宝号的船长在船桥操船，遭海盗以枪射击腹部，枪战结束后被美军直升机送往附近医院；在21日的交战中，韩国特种部队无人伤亡。“亚丁湾黎明”不仅是韩国展开索马里护航勤务之后的第一次重大胜利 ，更是韩国军方有史以来，第一次在海外独立执行实战任务。
