金朝灭亡之后,负责漠南汉地事务的忽必烈于1260年在中原即位称帝。同年,高丽元宗向忽必烈称臣,高丽成为其东藩。1266年,忽必烈派使者前往日本,希望与日本“通好”,高丽人赵彝代表蒙古出使日本,但未取得任何收获。1268年,忽必烈又派遣了第二批使者,同样是空手而还,此后,忽必烈或通过高丽,或自遣使者,又继续发送了一系列信件,并且以战争相威胁,逼迫日本臣服。此时的幕府将军惟康亲王并无实权,实权掌握在权臣北条氏的手中,执权的北条时宗,并不打算屈服,而是立即着手加强日本最靠近高丽的领土—九州岛的防御。