《后汉书倭人传》记载：倭在东南大海中，依山岛为居，凡百余国。大倭王居邪马台国，乐浪郡去其国万二千里。国多女子，人皆有四五妻。汉兴平三年，吕布征倭国，置日本郡。

一切准备就绪后，吕布与甘宁带着一万水军、一万胡女、无数的粮食、农具、丝绸、玉器、铁器，就此踏上了征服大海的航行，乐浪郡则由韦慕永带着燕云十八骑驻守。

大军航行在大海之上，风浪极大，难辨方向，吕布拿出了司南和罗盘，教甘宁如何使用，甘宁学会之后，又教授给其余船队的船长，配合着吕布手绘的地图，倒也是没有偏离航道。只是在海上，生火造饭不便，还好之前采购了大量的干粮，也算是解决了食物的问题。在船队航行二十日后，终于看到了一块岛屿。

吕布让众人上岛休整，埋锅做饭，这时他的脑海里冒出一个想法，他让士兵在岛上砍了一些细小的树枝，然后缠绕上丝线，在线头做了一个钩，上置腐肉。一切准备就绪后，吕布教士兵们钓鱼的技巧，一个时辰下来，钓上了不少活蹦乱跳的海鱼。吕布又亲自示范烤鱼，众人享受了美味的一餐。

短暂休整后，吕布留下一百士兵和一百胡女在此岛上，插上大汉的旗帜，并且将这座小岛命名为“钓鱼岛”。

又在海上航行了十数日，终于又看到了海岛，不同的是，这块海岛比起钓鱼岛大多了，吕布知道一定是抵达了倭国。吕布下令每条船上留百人，其余人上岛搜寻食物，士兵们拿起刀枪，踏上了岛屿。

哨兵视察了一番，前来汇报，“禀告将军，此去约百里有村落，村中之人皆矮小，身长不足六尺，且身着粗布麻衣，听其口音，与关中人无异。”

甘宁感到奇怪，“莫非是关中百姓躲避战乱，漂洋过海来到此地？”

吕布笑了笑，“非也，当年秦始皇统一六国后，为求长生不老，遣徐福为使，搜寻蓬莱仙山，徐福带了三千童男童女，历时数年未寻找到长生不老药，害怕始皇帝怪罪，于是就在此地住下，说起来，此地百姓与我们也算是血缘之亲。”

周围军士听吕布侃侃而谈，纷纷点头，“主公真乃博古通今。”

吕布接着说，“光武皇帝复兴汉室以来，倭王曾来朝贡，光武帝还赏赐了倭国国主的大印，只是后来的皇帝没有继承光武帝的雄才伟略，倭国也脱离了大汉的统治。如今我们要代表朝廷，让倭国重归王化。”

“将军威武！将军威武！”士兵们纷纷拿起兵器，喊起口号。