2008年，鉴于索马里海盗活动日益猖獗，联合国安理会于当年6月2日和10月20日分别通过第1816号和第1838号决议，允许外国军舰进入索马里领海追捕海盗并利用“打击在国际海域活动的海盗的必要方法。继中国于 2008 年底宣布派军舰前往索马里海域后，韩国也开始积极筹划护航事宜。2009 年 1 月中旬，在两国元首会晤期间韩日国、日韩就索马里护航任务的合作达成共识。
2009年3月13日，韩国向索马里派出的第一艘舰艇是KDX-2 King Moon Moe（DDH-976）），从韩国海军港口出发，搭载了另外30架韩国海军特种部队部队（UDT./SEAL），携带一架Super Lynx直升机和一艘RHIB突击艇执行各种护航、临时检查和海/空救援活动；而韩国则表示，派往亚丁湾执行护航的部队（包括海军舰艇和特种部队）是“青海部队”。“青海部队”与以美国为首的151联合特遣部队（Combined Task Force 151世界各国海军打海盗视频，隶属于美国在中东部署的第五舰队，驻扎在巴林）共同开展反海盗行动。,
2011年1月15日，韩国三湖航运的一艘万吨级化工原料船“三湖宝石”号在印度洋北部安曼与印度之间海域被索马里海盗劫持，当时该船在亚丁湾那时候。正在执行护航任务的韩国海军KDX-2舰崔英号（DDH-981））赶赴救援。由于此前三湖航运的“三湖梦”于2010年4月4日被索马里摧毁，在被海盗劫持217天，扣留人员和船只217天后，韩国政府以天价赎回2010年11月上旬950万美元，创下历史上劫持时间最长、赎金最高的记录；仅仅两个月后，索马里 海盗们一次又一次地试图在韩国寻找同一家公司来进行操作。显然，韩国政府决定“不谈判，不赎金”世界各国海军打海盗视频，不惜一切代价营救这艘船。救援行动的代号是“亚丁”。亚丁湾的黎明。
2011年1月18日晚，当海盗试图劫持另一艘蒙古船只时，青海部队发动第一次进攻，试图登上“三湖宝石”号，但被海盗的火力击退；一名海盗落海，三名韩国特种部队中弹受伤。1月21日凌晨，青海部队在得知海盗母舰逼近后再次发动攻击。三艘RHIB船接近三湖宝石；在船上的大山猫直升机的掩护下，用12.7毫米机枪射击“三湖宝石”，特种部队登上了这艘船，然后与海盗一起发射。激战; 登船时，一名直升机狙击手成功击中舰桥上的一名海盗，迫使水面上的其他五、六艘海盗船撤退。
韩国特种部队夺回舰桥后，花了三个多小时对全舰一一搜查，最终成功夺回三湖宝石号，救出全体船员。整个手术历时4小时58分钟。劫船的13名海盗中，有8人遇难，5人被活捉；战斗中，“三虎珠”船长在桥上操纵船，海盗用枪击中了他的腹部。直升机被送往附近的医院；在21日的战斗中，韩国特种部队没有人员伤亡。《亚丁湾黎明》不仅是韩国在索马里推出护航服务后的首场重大胜利，
