为了保护韩国商船不被索马里海盗袭击，韩国创建并向当地派出了“清海部队”。这是韩国第一次向海外派兵。这支部队于13日出征，核心力量是韩国型驱逐舰“文武大王舰”。这艘舰艇由韩国独立设计，于2003年4月由蔚山现代重工业建造，2004年9月配置实战。文武大王舰是作为KDX-Ⅱ（Korea Destroyer Experiment，韩国型驱逐舰）事业的一部分研发的第二代驱逐舰的第2艘舰艇。1号舰是2002年5月下海的“忠武公李舜臣舰”。借这个名字，各KDX-Ⅱ舰艇都被称为“忠武公李舜臣级”。忠武公李舜臣级驱逐舰还有大祚容舰、王建舰、姜邯赞舰、崔莹舰等四艘。

韩国型驱逐舰第二代拥有比第一代（KDX-I广开土大王级）更卓越的对空防御能力，还具有stealth（隐秘行动）功能。电子波、紫外线、噪音几乎不会泄露出来。并且第二代驱逐舰用对空导弹（SM-2）武装，能够为被护送船队提供对空掩护等等，可以同时和海、陆、空的敌人交战。

文武大王舰主要将在海盗经常出没的索马里亚丁湾地区巡查，保护韩国的商船。但是当发生海盗攻击商船的情况或发现海盗船时，文武大王舰将会积极作战。

为此，舰上还配备了由30余名特战要员(UDT/SEAL) 组成的审问、调查小组。海军决定以4个半月为单位，用与文武大王舰同样规模的忠武公李舜臣级替换现在派遣到索马里的舰艇。