1629年4月20日，日本战舰在对马海峡集结。
他们分成两路行动，一路约两百艘战舰搭载秘密撤回的日军，从本州岛渡海攻击九州岛的西南部。另一路则沿九州岛西海岸南下，企图攻击九州省会所在地东津，位于后世的日本长崎附近。
与此同时，东京湾的秘密舰队已经到达九州岛东侧，准备攻击九州第二大城市东杭，即后世的日本鹿儿岛。
德川家光制定的作战计划中，西路舰队即使无法攻破东津，也能牵制住北洋舰队残存的主力。东路舰队则可以趁机先攻破东航，再从后方包抄，一举歼灭北洋舰队。一旦击败刘香的海军，九州岛已经没有多少驻军，将成为德川家光的囊中之物。
西线舰队的领军将领是德川大正，他是德川家光的族兄，狡诈而凶残。他不仅不漠视敌人的生命，也不重视自己人的生命。在朝鲜南部，他曾多次屠城，因为这种“故意损毁帝国资产”的行为被德川家多次点名批评。
他率领舰队沿海岸线航行，找到了一处无人防守且适合登陆的海岸线，然后将五万陆军放下。随后，他继续启航，直逼东津市。
为了安全起见，他留下大约两百艘战舰，为陆军后续行动提供掩护。万一在行军途中遭遇困难，他们可以退回海岸，选择其他地点进行登陆。然而，他并不知道，在无线电台的通讯支持下，两万人的海军陆战队已经在路上，准备迎击日军。
日军的位置位于后世福冈县附近，此时他们距离东复县城还有20里。东复县是一个小县城，因该地移民主要来自辽东半岛复州附近而得名。
在日军舰队刚靠近海岸时，县城周边各村镇就已经响起警报。村民迅速按照演习，快速撤入县城，实施坚壁清野。日军在朝鲜的暴行，早就传到九州省，没有任何人心存侥幸。
早在日本进攻朝鲜后，九州省开始进行大规模的预备役民兵训练，并在沿海的大小市县修筑了城墙。东复县总人口接近十万，在日军出现在县城附近海面上时，当地民兵迅速登上城墙，按照演习找到了各自的位置。
炮兵们从城下的仓库快速运送弹药，准备在日军接近后进行炮击。海军陆战队距离东复县还有五十里，民兵们需要坚守城墙一整天，才能等到援军的到来。
这五万名日军先与郑芝龙激战多年，之后又在朝鲜进行征战，他们具备丰富的作战经验和严明的军纪。这些士兵在朝鲜习惯了烧杀抢掠，在攻克城池后的巨大收获刺激下，士气高昂。
他们全部装备有铁甲，包括刘香当初支援郑芝龙的板甲以及缴获和自制的鱼鳞甲。武器种类繁多，除了随身携带的武士刀外，他们还配备了刘香支援郑芝龙的滑膛枪、十字钢弩，以及日本自产的鸟枪和弓箭。
随军携带了大量的火炮，尽管大多是小型的佛郎机炮。