Armada Yuan menyeberangi laut dan mendarat di Teluk Hakata pada 19 November, tidak jauh dari Dazaifu, ibu kota pentadbiran purba Kyūshū.Keesokan harinya membawa Pertempuran Bun'ei (), juga dikenali sebagai "Pertempuran Pertama Teluk Hakata".Tentera Jepun, kerana tidak berpengalaman dengan taktik bukan Jepun, mendapati tentera Mongol membingungkan.Pasukan Yuan turun dan maju dalam badan padat yang dilindungi oleh tabir perisai.Mereka menggunakan polearms mereka dengan cara yang padat tanpa ruang di antara mereka.Semasa mereka maju, mereka juga melemparkan bom kertas dan sarung besi sekali-sekala, menakutkan kuda Jepun dan menjadikan mereka tidak terkawal dalam pertempuran.Apabila cucu seorang komander Jepun menembak anak panah untuk mengumumkan permulaan pertempuran, orang Mongol ketawa.Pertempuran hanya berlangsung selama sehari dan pertempuran, walaupun sengit, tidak diselaraskan dan singkat.Menjelang malam pasukan pencerobohan Yuan telah memaksa Jepun keluar dari pantai dengan satu pertiga daripada pasukan pertahanan mati, menghalau mereka beberapa kilometer ke pedalaman, dan membakar Hakata.Pihak Jepun sedang bersiap sedia untuk membuat perhentian terakhir di Mizuki (istana air), sebuah kubu parit kerja tanah sejak 664. Bagaimanapun serangan Yuan tidak pernah berlaku.Salah seorang daripada tiga jeneral Yuan yang memerintah, Liu Fuxiang (Yu-Puk Hyong), ditembak di muka oleh samurai yang berundur, Shōni Kagesuke, dan cedera parah.Liu bersidang dengan jeneral Holdon dan Hong Dagu yang lain di atas kapalnya.