La flota de Yuan cruzó el mar y desembarcó en la bahía de Hakata el 19 de noviembre, a poca distancia de Dazaifu, la antigua capital administrativa de Kyūshū.Al día siguiente trajo la Batalla de Bun'ei (), también conocida como la "Primera Batalla de la Bahía de Hakata".Las fuerzas japonesas, al no tener experiencia con tácticas no japonesas, encontraron desconcertante al ejército mongol.Las fuerzas de Yuan desembarcaron y avanzaron en un cuerpo denso protegido por una pantalla de escudos.Blandían sus armas de asta de forma apretada sin espacio entre ellos.A medida que avanzaban, también lanzaban bombas de papel y carcasas de hierro en ocasiones, asustando a los caballos japoneses y haciéndolos incontrolables en la batalla.Cuando el nieto de un comandante japonés disparó una flecha para anunciar el comienzo de la batalla, los mongoles se echaron a reír.La batalla duró solo un día y la lucha, aunque feroz, fue descoordinada y breve.Al caer la noche, la fuerza de invasión de Yuan había expulsado a los japoneses de la playa con un tercio de las fuerzas defensoras muertas, llevándolos varios kilómetros tierra adentro y quemando Hakata.Los japoneses se estaban preparando para hacer una última resistencia en Mizuki (castillo de agua), un fuerte con foso de movimiento de tierras que data de 664. Sin embargo, el ataque de Yuan nunca llegó.Uno de los tres generales al mando de Yuan, Liu Fuxiang (Yu-Puk Hyong), recibió un disparo en la cara del samurái en retirada, Shōni Kagesuke, y resultó gravemente herido.Liu se reunió con los otros generales Holdon y Hong Dagu en su barco.