Ang Yuan fleet ay tumawid sa dagat at dumaong sa Hakata Bay noong 19 Nobyembre, isang maikling distansya mula sa Dazaifu, ang sinaunang administratibong kabisera ng Kyūshū.Nang sumunod na araw ay dinala ang Labanan ng Bun'ei (), na kilala rin bilang "Unang Labanan ng Hakata Bay".Ang mga puwersa ng Hapon, na walang karanasan sa mga taktikang hindi Hapon, ay natagpuan ang hukbong Mongol na nalilito.Bumaba ang mga puwersa ng Yuan at sumulong sa isang siksik na katawan na pinoprotektahan ng takip ng mga kalasag.Hinawakan nila ang kanilang mga polearm sa isang mahigpit na nakaimpake na paraan na walang puwang sa pagitan nila.Sa pagsulong nila ay naghagis din sila ng mga bombang papel at bakal na pambalot ng mga paminsan-minsan, na natakot sa mga kabayong Hapones at ginagawa silang hindi makontrol sa labanan.Nang bumaril ng palaso ang apo ng isang kumander ng Hapon upang ipahayag ang simula ng labanan, humagalpak ng tawa ang mga Mongol.Ang labanan ay tumagal lamang ng isang araw at ang labanan, kahit na mabangis, ay hindi koordinado at maikli.Pagsapit ng gabi ay pinilit ng Yuan invasion force ang mga Hapones na paalisin sa dalampasigan kung saan ang ikatlong bahagi ng mga pwersang nagtatanggol ay namatay, itinulak sila ng ilang kilometro sa loob ng bansa, at sinunog ang Hakata.Naghahanda ang mga Hapones na gumawa ng huling paninindigan sa Mizuki (water castle), isang earthwork moat fort na itinayo noong 664. Gayunpaman, ang pag-atake ng Yuan ay hindi dumating.Isa sa tatlong pinunong heneral ng Yuan, si Liu Fuxiang (Yu-Puk Hyong), ay binaril sa mukha ng umaatras na samurai, si Shōni Kagesuke, at malubhang nasugatan.Nakipagpulong si Liu kasama ang iba pang mga heneral na sina Holdon at Hong Dagu pabalik sa kanyang barko.