建宁二十年，二月
曹操亲自出海，率大船五十艘，太史慈领水军四千余，朝着海外航行而去，这番出海，他们并没有载货物，船上都是些航行所需的补给，这番出海，因为是初次出海，曹操需要去查探当地的情况，要知道当地的军事力量，国家政体，以及出产之物。
在这些都没有搞清楚的情况下，贸然载运货物出发，是非常不合理的。
当大船出海的时候，曹操站在船头上，胸口隐约有些不适，尽管这些日子，他在船上待了很久，可是依旧还是有些不能适应，好在他招募的水军都是当地的百姓，常出海捕鱼，故而未有这样的情况，太史慈看到曹操这个模样，便立刻让他返回休歇，自己指挥船队前进。
随行有不少的向导，这些向导都是先前的弁韩人，他们曾与夷国有过交往，也知道半岛之外的情况，按他们所言语，在半岛之外，还有一处无人小岛，在小岛之侧，便是夷国，曹操这番是要先赶到那座小岛，也好作为日后的据点，便与夷国通商之所用。