首先进入其眼帘的便是日本。他当然要把这个岛国先收之麾下。但鉴于南宋战场上还在大动刀兵，他也不想伤筋动骨对日本有太大动作，于是先不动武，先来文的，若日本有什么想法，再来硬的。于是在1266年，他先派使者到藩国高丽，让高丽使者去日本，以“通好”之名，劝日本归附大元朝。
但是邻国高丽棒子不希望元朝这么强，于是就从中使坏，挑拨忽必烈和日本的关系，在忽必烈这边就说日本看不起他怎么怎么，忽必烈本来虚荣心强，听不得别人说他不好，十分恼怒，于是更加决定要攻打日本。
而怕死的高丽棒子却假好心的说我们先去刺探下情报，结果一去就是半年，杳无音信。高丽探子还没有回来。忽必烈又派人到高丽去催，说了狠话，高丽棒子不敢怠工，去日本递话去了。高丽棒子还是想使坏，出于对蒙元统治的不满，也是出于对自身的保护。就对日本人说：“你们可要挺住不能被忽必烈占领，不然你们的媳妇就是蒙古人的媳妇，你们的口粮就是蒙古人的口粮等等一些坏话，把能挑拨说的坏话都说尽了，小日本本来没想打，听了以后毛骨悚然，觉得必须全民抗蒙元。
就这样日本人全民集合，训练海军，连夜造大船，建筑军事防守驻地，连蒙古人下的战书他们都没敢接，没日没夜地操练军队。
