蒙古帝国消灭金朝以后，负责漠南汉地事务的忽必烈于1260年在中原即位称帝。同年，高丽元宗向其称臣，

高丽成为其东藩。1264年忽必烈定鼎燕京，以易经“大哉乾元”之意，建立元朝，定都大都（今北京），并于两年之后要求高丽派使者奔赴日本，希望与日本“通好”（同时忽必烈想消耗南宋新附军）。

赵彝代表元廷出使日本，但未取得任何收获；1268年，忽必烈又派遣了第二批使者，同样是空手而回。两批使者都参见了镇西奉行，由其传达镰仓幕府的征夷大将军及在京都的天皇。此后，忽必烈或通过高丽，或自遣使者，又继续发送了一系列的信件，并以战争相威胁。幕府时值镰仓时代中期，幕府将军惟康亲王并无实权，实权掌握在权臣北条氏手中。当时的“执权”北条时宗决定不投降，并立刻着手加强日本最靠近高丽的领土，因此也是最有可能被首先侵略的地方——九州的防御。首先，幕府命令分封在九州的大名回到自己的驻地，并将在九州的军队西移，以进一步增固可能的登陆点的防御。另外，幕府还组织了大规模的宗教祈祷活动，以心理战来应对这场危机，其他大多数公家活动亦被推迟。

忽必烈早在1268年就想发动战争，但却发现朝鲜半岛当时没有足够的财力提供充足的兵力；1273年他派了一支部队去高丽做为先锋，结果这支部队却无法在高丽的国土上自给自足，最终被迫返回中国以资补给。因为元军骑兵所需的马匹，以及所需的养马草场，都严重限制了部队的运动，以致于元军无法在几乎寸草不生的地方活动。