Armada Yuan menyeberangi laut dan mendarat di Teluk Hakata pada 19 November, tidak jauh dari Dazaifu, ibu kota administrasi kuno Kyūshū.Keesokan harinya terjadi Pertempuran Bun'ei (), juga dikenal sebagai "Pertempuran Teluk Hakata Pertama".Pasukan Jepang, yang tidak berpengalaman dengan taktik non-Jepang, menganggap tentara Mongol bingung.Pasukan Yuan turun dan maju dalam tubuh padat yang dilindungi oleh layar perisai.Mereka memegang polearm mereka dengan cara yang padat tanpa jarak di antara mereka.Saat mereka maju, mereka juga kadang-kadang melemparkan bom selubung kertas dan besi, menakuti kuda-kuda Jepang dan membuat mereka tak terkendali dalam pertempuran.Ketika cucu seorang komandan Jepang menembakkan panah untuk mengumumkan dimulainya pertempuran, orang-orang Mongol tertawa terbahak-bahak.Pertempuran itu hanya berlangsung sehari dan pertempuran itu, meskipun sengit, tidak terkoordinasi dan singkat.Saat malam tiba, pasukan invasi Yuan telah memaksa Jepang keluar dari pantai dengan sepertiga dari pasukan pertahanan tewas, mendorong mereka beberapa kilometer ke pedalaman, dan membakar Hakata.Jepang bersiap untuk membuat pertahanan terakhir di Mizuki (istana air), sebuah benteng parit dari tanah yang dibangun pada tahun 664. Namun serangan Yuan tidak pernah datang.Salah satu dari tiga komandan jenderal Yuan, Liu Fuxiang (Yu-Puk Hyong), ditembak di wajahnya oleh samurai yang mundur, Shōni Kagesuke, dan terluka parah.Liu bertemu dengan jenderal lainnya Holdon dan Hong Dagu kembali ke kapalnya.