日向国王感激涕零，将甘宁迎入王城——其实就是个稍大的村落。宴席上，他献上了三百石粮食、一百张鹿皮，还有十个“巫女”——据说是侍奉天照大神的处女。
甘宁让人收了粮食皮毛，把巫女退了回去：“老子不兴这套。你好好治理国家，按时纳贡，就是最好的礼物。”
日向国王更加敬畏，主动提出派五百壮丁随军。甘宁拒绝了：“你的兵，守好你的国。等老子打下邪马台，自然有你的好处。”
在日向国休整两日，船队继续南下。八月十五，抵达大隅国海域。这次，甘宁没有直接靠岸，而是派陈焕乘小船先去交涉。
大隅国王“肝付氏”是个四十岁的壮汉，性情多疑。他站在海岸悬崖上，看着海面上如山般的战船，脸色阴晴不定。
陈焕上岸，献上礼物——二十把铁刀，十匹丝绸，还有甘宁的亲笔信。信是用汉字写的，陈焕翻译给肝付氏听：“……邪马台国暴虐，欺压属国。今大汉天兵至此，当诛暴君，解民倒悬。大隅国若能弃暗投明，当保尔国土不失，另有封赏……”
肝付氏沉默良久，问：“甘将军……真能打败邪马台？”
陈焕笑道：“国王可见过这么大的战船？可见过这么精良的兵器？邪马台国的军队，在狗奴国城外被甘将军三百人杀得大败，国王应该听说了吧？”
肝付氏确实听说了。那场战斗的消息已经传遍九州，越传越神——有的说甘宁是天神下凡，有的说他能召唤雷霆，有的说他麾下战士刀枪不入。
“可是，”肝付氏仍有顾虑，“邪马台国有一万五千大军，还有大祭司的神术……”
“神术？”陈焕大笑，“甘将军说了，他这辈子最不怕的就是装神弄鬼！国王若不信，可派使者随军观战。等我们攻下邪马台城，国王再做决定不迟。”
肝付氏最终答应保持中立，并秘密提供了五十石粮草。甘宁也不强求，船队绕过大隅国，直扑萨摩国。
萨摩国的态度截然不同。船队还未靠岸，海岸上就集结了上千战士，弓箭上弦，严阵以待。萨摩大酋长岛津氏站在阵前，手持一柄罕见的铁制长刀——这在瀛洲是顶级武器。
甘宁下令船队停在外海，自己乘“镇海号”驶近海岸。在距岸百丈处，他让陈焕喊话：“萨摩国的勇士们！甘将军此来，不是与你们为敌，是要与你们结盟，共抗邪马台暴政！”
岛津氏冷笑道：“汉人狡诈，谁知道你们是不是邪马台请来的援兵？”
甘宁在船头大笑：“老子要是邪马台的援兵，第一个就该打你们这些不服管教的！听说去年，你被女王当众鞭打？这口气，你咽得下？”
这话戳中了岛津氏的痛处。他脸色铁青，握刀的手青筋暴起。
甘宁继续喊道：“岛津氏！老子给你看样东西！”
他一挥手，几个士兵押上来一个人——正是狗奴国王卑弥弓呼。这一个月，卑弥弓呼被关在船舱里，早已没了往日的威风，蓬头垢面，眼神呆滞。
“认识他吧？”甘宁揪着卑弥弓呼的头发，“邪马台女王的亲弟弟！现在，是老子的俘虏！老子连她弟弟都敢抓，还会怕她？”
岸上的萨摩战士一阵骚动。岛津氏死死盯着卑弥弓呼，终于开口：“你想怎样？”
“简单！”甘宁朗声道，“你借我一条路，让我军队过境去打邪马台城。作为回报，战后萨摩国独立，邪马台国的西南三郡归你！另外，老子再送你五百把铁刀，一千斤盐！”
岛津氏呼吸粗重了。独立！五百把铁刀！这对萨摩国来说，是做梦都不敢想的好处。
“我凭什么信你？”他咬牙问。
甘宁一挥手，“镇海号”上放下十艘小艇，每艘艇上堆满了铁刀。小艇划到岸边，士兵将铁刀搬上岸，在沙滩上堆成一座小山。阳光下，铁刀闪烁着诱人的寒光。
岸上的萨摩战士眼睛都直了。许多人一辈子都没摸过铁器，更别说拥有自己的铁刀。
岛津氏走到刀堆前，抽出一把，挥舞两下。刀锋破空，发出尖锐的啸声——这是真正的百炼钢刀，比他手中那柄铁刀好了不知多少倍。
“好！”岛津氏终于下了决心，“我借路！但我要派五百人随军，亲眼看着你们打邪马台城！”
“成交！”甘宁大笑。
八月二十，甘宁的军队在萨摩国登陆。三千海军精锐列队行军，军容整肃，盔甲鲜明。萨摩国的五百战士跟在后面，看着前面那些高大威武的“天兵”，心中既敬畏又羡慕。
从萨摩国到邪马台国，要经过一片丘陵地带。当地向导说，这里是“雾隐山”，常年有雾，道路崎岖，易守难攻。邪马台国在这里设有三处关卡，每关驻兵三百。
甘宁听了，反而笑了：“雾天好啊，雾天好打仗。”
八月廿二，大军进入雾隐山。果然雾气弥漫，能见度不足三十步。甘宁让萨摩国的战士打头阵——他们熟