Em 22 de maio de 1281, o Império Mongol lançou sua segunda invasão do Japão, despachando duas frotas. Um deles era o exército da Rota Oriental, composto principalmente por forças da Coreia, que estavam sob controle mongol. Esta frota partiu dos portos coreanos no início do verão, transportando cerca de 40.000 soldados, incluindo mongóis, chineses da dinastia Yuan e auxiliares coreanos. O objetivo deles era juntar-se a outra frota, o exército da Rota do Sul, partindo do sul da China, e coordenar um ataque às ilhas japonesas.
Invasões Mongóis da Coreia 1274, 1281. © Anônimo
A frota da Rota Oriental atravessou o Estreito da Coreia, visando primeiro a ilha de Tsushima. Os mongóis pretendiam proteger ilhas menores ao longo de seu caminho como pontos de parada antes de convergirem com as forças da Rota Sul em Kyushu. No entanto, os defensores japoneses em Tsushima e Iki resistiram ferozmente, envolvendo os invasores em escaramuças brutais. Depois de dominar estes postos avançados, o exército da Rota Oriental continuou em direção a Kyushu, preparando-se para um confronto maior com as forças samurais entrincheiradas ao longo da costa.
As duas frotas mongóis, no entanto, tiveram dificuldades de coordenação. Mau tempo, problemas de abastecimento e atrasos logísticos afetaram a campanha. Quando a frota da Rota Leste chegou à costa de Kyushu, eles hesitaram, esperando por reforços das forças da Rota Sul. Este atraso permitiu aos japoneses fortalecer ainda mais as suas defesas.