由于“三韩”反叛汉朝，不再服从统治，所以徐庶认为，自己作为大汉朝的代表之一，攻打三韩势力天经地义且名正言顺。因此，他派遣甘宁率领五千士兵10艘海船、数十艘运输船携带足够的粮食征讨朝鲜半岛南部的“三韩”。
根据《后汉书》记载，马韩是三韩中最大的一个，由54个城邦构成，大致位于全罗道，忠清道和京畿道，后来百济吞并马韩。辰韩主要位于洛东江以东，由12个城邦组成。其中的一个城邦后来吸收了其它城邦发展成新罗。弁韩由12个城邦组成，发展成伽倻后被新罗吸收。弁韩位于洛东江以南和以西。
现在的三韩基本上算是松散的部落联合体，还不是国家形态，因此它的军队绝不是徐庶军的对手。
198年一月，甘宁率领庞大的船队以及五千士兵浩浩荡荡地奔赴朝鲜半岛的三韩之地，并以秋风扫落叶之势在一个月之内，将这一区域扫平。
三韩之民原本就是藩属国，而且是刚刚背叛汉朝，所以徐庶军打着汉朝的旗帜，将三韩之地打下来，并没有遭遇当地民众太大的抵触。
按照徐庶的安排，虞翻将三韩之地设立为一郡，命名为新城郡，自己为太守。他随即在三韩的中央区域雇用当地百姓建造起一座“汉城”作为郡治之地，管理当地百姓。
甘宁在征服三韩之后，给虞翻留下二千军兵以及大量的粮食，自己率领余下的三千兵马直奔济州岛而去。
济州岛的古名有岛夷、东瀛州、涉罗、耽牟罗、乇罗等，这些名称中除“东瀛州”外都是“岛国”的意思。在中国的三国时期，济州被称为“州胡”，史载“其人差短小，言语不与韩同，皆髡头如鲜卑，但衣韦，好养牛及猪。其衣有上无下，略如裸势。乘船往来，巿买韩中”。
济州岛这个地方气候宜人，非常适合养马，因此徐庶早就安排甘宁在归途顺便将其拿下收入囊中，以便之后在此养马。
甘宁率领部下登岛之后，发现当地人非常贫穷，大多都面黄肌瘦，多数都住在茅草房子里，即便是城主也仅是住在一个不大的石头城堡里。
对于当地人来说，甘宁的三千军队就宛如天兵天将。这里的城主还想率领手下反抗，就被这些“天兵天将”一个冲锋给消灭了。
甘宁首先让手下士兵利用当地山上的树木快速建造起一座军营和营房以供军队驻扎，然后安排一名文官和一千人马留在此地进行管理、以及防卫这座岛的安全。该岛归虞翻的新城郡管理。
这座岛既然控制在自己的手中了，将来海军船队就可以将此地作为中继站停靠休息、补充淡水等资源了。
另外，由于徐庶的地盘都是在南方，不适合养马，所以他也有意将这里建造成一个天然的养马场，从辽东购买的战马可以直接运到这里饲养、培育。只要有足够的母马、再引进一些优良的战马品种，几年之后，这里就可以为徐庶源源不断地提供战马了。
在此盘桓数日，甘宁率领剩余的两千人马和物资，前往辽东，与公孙度贸易，又换得了数百匹战马和一些辽东特产，然后满意而归。
