陈诲的舰队沿着小琉球群岛的轨迹，向东北一路驶入鹿儿岛湾，鹿儿岛湾附近的鹿儿岛町-鹿屋町沿海平原，也算是萨摩、大隅两国内大和族人最主要的聚居区了。舰队当中大多数水兵和战士都是第一次到达这一海域，驶入海湾的时候，看到海湾正中耸峙的樱岛火山居然还在常年喷吐着稀薄的烟雾，不由得觉得蔚为壮观。
鹿儿岛湾是一个东西宽平均20多公里、南北长100公里左右的狭长海湾。西岸就算是萨摩国，东岸就算是大隅国。樱岛火山是一座直径不到10公里的火山岛，刚好耸峙在海湾正中，虽然面积不大，但是却也有一千多米的海拔，论平均坡度的陡峭程度，还要远在耽罗岛的汉拿山之上。
樱岛火山距离鹿儿岛町的民居不过两三公里。从太古时代直到后世，这座火山一直都是活火山。看到日本人把萨摩国治所鹿儿岛就建在火火山旁边，来自中原的人无不觉得对日本人的文化心态难以理解。
大军分为两部，分别在鹿儿岛和鹿屋上岸、筑砦立足，储备粮草。在他们来之前，钱惟昱在北九州的势力已经通过源满仲的太宰府，得到了南九州隼人武装势力的大致分布情况。
南九州隼人部族也有数十部落，形同中国古代的山越民族，文身断发、翻山越岭如履平地，最是擅长山地丛林作战。大致归类一下，按照国名分为萨摩隼人、大隅隼人和阿多隼人（日向国的隼人）其中仅有萨摩隼人擅长水性，其武装主力盘踞在鹿儿岛湾以北的八代海附近，地面据点包括出水、水保、阿久根。其余两大隼人势力完全没有水战能力，分布在阿苏山区。
立稳营寨，又勘探了一番周边地势，确认了一番和地图上标注地形的吻合度，陈诲和林仁肇便开始敲定最终的进兵方略。
陈诲首先建议道：“林都帅，隼人部族虽有水军，但并无大船，所仗不过其士卒水性精熟、八代海地势浅狭、暗礁密布，大船难进而已。我水师虽众，大部无用武之地。不如某便分出飞鱼都人马，林都帅亦助兵三千人，水陆并进，步步为营，围剿八代海周边萨摩隼人部族。林都帅可亲率无当飞军主力沿大隅东岸徐徐而进，某以凌波都为林都帅提供后勤给养。不知林都帅以为如何？”
林仁肇在地图上指指点点复核了一遍，对于大致方略没有异议，只是补充说：“按源满仲源太宰提供的地图，阿苏山四面皆是崇山峻岭，足有百余里深浅。山中有人吉谷地，乃是方圆数十里的山中河谷平原，唯有通过日向国宫崎一带的一濑川才可溯流而上进山。
但看地图标注，一濑川之宽窄不足五十丈，想来不过是一条小河。我军在一濑川两岸扎稳营寨之后，凌波都应当就地征集、修造小船，才可沿一濑川运粮而进，届时才进退有据、不虞后继乏力。”
“既然如此，便依林都帅所言，某分麾下卢绛听从林都帅调遣，沿一濑川肃清水路障碍便是。”
“某也可将申屠令坚及其部下三千士卒，暂划归陈都帅麾下节制。你我分头进兵即可。你我两军行止不定，信鸽无法使用，若有变故，便以海船迂回沟通消息即可。”
大军在鹿儿岛和鹿屋盘桓了五六日，让大军基本上恢复了航海颠簸带来的体力消耗劳损，也适应了一下日本的气候、调治时疫气疾的士卒，三月十五，大军正式兵分两路，往着出水和宫崎方向而去，展开了对不归王化的隼人部族的讨伐。