I januar 1268 hadde Yuan-dynastiets hersker Kublai-khan sendt et truende brev med budbringere til Japan, og etter å ha diskutert brevet med sine rådgivere sendte han budbringerne tilbake uten svar. Nye budbringere kom 7. mars 1269, 17. september 1269, september 1271 og mai 1272, men Tokimune drev disse bort uten å la dem få lov til å gå i land. Kort tid senere kom den første mongolske invasjonen, i november 1274, men ble slått tilbake. Etter denne mislykkede invasjonen ble fem utsendinger sendt til Kyūshū i september 1275, og disse nektet å dra uten et svar. Tokimune svarte ved å bringe dem til Kamakura, hvor de ble henrettet, og gravene deres finnes fremdeles i Tatsunokuchi. 29. juli ble fem nye utsendinger send, men ble nå henrettet i Hakata. 21. februar 1280 ga det keiserlige hoffet, som forventet en nye invasjon, ordre til alle templer og jinja om å be for seier over Mongolriket. Kublai samlet på ny tropper til en invasjon, som kom sommeren 1281, men også denne mislyktes, delvis på grunn av en tyfon.