4月21日，韩进海运所属的集装箱船韩进天津号（7万5000吨级）在印度洋曾一度被索马里海盗劫持后被释放。在韩进天津号当天上午5时15分左右（韩国时间）给总公司发出“求救信号”后就失去了联系。

外交通商部当局者称，“索马里海盗登船劫持韩进天津号时，由于船员们都躲进了船内的‘船员避难舱(citadel)’，因此海盗可能是怕韩国军会做出作战行动，于是便弃船逃跑了”。联参本部相关负责人介绍“清海部队崔莹舰的特殊作战团(UDT/SEAL)队员当天下午6时33分登上韩进天津号，确认‘避难舱’的结果是，14名韩国船员和6名印尼船员安全无恙”，“船上发现AK-步枪和3发子弹，以及海盗留下的赤脚脚印等”。韩进天津号在当天上午由西班牙驶往新加坡，途经苏伊士运河的途中，在印度洋索科特拉岛东部约250英里（约402公里）处失去了联系。

接到事故报告后，正在阿曼塞拉莱港南部海区执行任务的清海部队崔莹舰（4500吨）启程，在4月21日下午5时左右到达了韩进天津号附近水域。联参相关负责人表示“在土耳其军舰的协助下掌握了具体情况，作出判断认为即使进行作战也可以保证我方船员的安全后，清海部队便进行了登船作战”。