高丽人洪茶丘担任这次战役的海军统帅，因为高丽国王坚持要由高丽人指挥海军中的本国水手。忽必烈选择不久前刚刚投降蒙古的南宋将领范文虎担任远征军汉军指挥，忻都为蒙古军指挥。在当年年底之前，忽必烈已经指定了10万大军由范文虎和忻都指挥。他向他们发放了军饷，提供了盔甲。高丽国王组织了一支10000人的军队，并提供了15000名水手，900艘船只以及粮食供应等。出于对高丽积极协助的感激，忽必烈特别指示他的军队，在穿越高丽国土开往海岸的途中，不得扰民。
第二年，忽必烈又向他的军队补充了大量给养，包括军饷、盔甲和弓箭等。不过，福建安抚沿海都置制使蒲寿庚提供了惟一一条不协调的记录。他说，蒙古人要求他和他的百姓修造200只船。而实际上，他们只建造了50只船。他声称，200只船的建造任务远远超过了他们的承受能力。他对蒙古人不合理索求船只的含蓄批评，只不过是众多抱怨征日行动中的一个声音罢了。
元军统帅部组织了对..海岛两翼夹击的突袭。40000名士兵从中国北部乘高丽船只开往壹岐岛，与从福建泉州开往那里的10万蒙古大军会合。他们计划从那里出发，联合攻击..其他地区。根据中国方面的报告，这次远征一开始就有不祥之兆。这些预兆包括在海上看见了蛇，并闻到海水中发出的硫磺气味。而事实也正是这样，这次远征计划从一开始就出现了偏差。各个方面的将领显然在互相争论不休。从南部乘坐中国船只出发的部队延误了战机，因为他们庞大的队伍要求进行更复杂的后勤准备工作。
从北方先期到达的军队，在高丽统帅的指挥下，等待了一段时期，终于"对中国舰队主力部队的到来"绝望了，于是，他们于6月10日攻占了壹歧岛。两个星期之后，他们向九州本岛进发。他们在宗像附近登陆，此处在..人辛辛苦苦修建的主要防御工事的北边不远处。同时，南部的中国军队终于完成了他们的准备工作，并且在得知他们的盟军已经登陆以后，决定在九州与他们会师。他们在九州南部登陆，打算向北进攻，与其他元军会合。凭借如此强大的军事机器，成功应该完全是唾手可得的。
