Den østlige rutearme kom frem til Hakatabukten den 21. juni, og bestemte seg for å fortsette med invasjonen uten å innvente den større sørlige styrke som ennå ikke hadde forlatt Kina. De var bare en kort avstand nordøst for hvor deres invasjonsstyrker hadde angrepet i 1274, og var egentlig allerede hinsides de murer og forsvarsverker som var blitt bygget av japanerne. Samuraiene reagerte raskt, angrep invasjonsstyrkene med bølger av forsvarere, og hindret dem i å etablere et brohode.