Flota Yuana prešla je more i iskrcala se u zaljevu Hakata 19. studenog, nedaleko od Dazaifua, drevne administrativne prijestolnice Kyūshūa.Sljedeći dan donio je bitku kod Bun'eija (), također poznatu kao "Prva bitka u zaljevu Hakata".Japanske snage, budući da nisu imale iskustva s ne-japanskom taktikom, smatrale su mongolsku vojsku zbunjujućom.Yuanove snage su se iskrcale i napredovale u gustom sastavu zaštićenom paravanom od štitova.Držali su svoje poluge na zbijeni način bez razmaka između njih.Dok su napredovali, povremeno su bacali bombe od papira i željeznih kućišta, plašeći japanske konje i čineći ih nekontroliranima u borbi.Kada je unuk japanskog zapovjednika odapeo strijelu da najavi početak bitke, Mongoli su prasnuli u smijeh.Bitka je trajala samo jedan dan, a borbe su, iako žestoke, bile nekoordinirane i kratke.Do večeri su invazijske snage Yuana istjerale Japance s obale s trećinom mrtvih obrambenih snaga, tjerajući ih nekoliko kilometara u unutrašnjost i spalivši Hakatu.Japanci su se pripremali za posljednji otpor kod Mizukija (vodeni dvorac), utvrde sa zemljanim jarkom koja datira iz 664. godine. Međutim, do napada Yuana nikada nije došlo.Jednog od tri zapovjedna Yuan generala, Liu Fuxianga (Yu-Puk Hyong), upucao je u lice samuraj koji se povlačio, Shōni Kagesuke, i ozbiljno ga ozlijedio.Liu se sastao s ostalim generalima Holdonom i Hong Daguom na svom brodu.