他们的报告激怒了忽必烈，他也认为高丽人不值得信赖。在1267年的夏天，他给高丽王廷写了一封措词严厉的信，斥责他的"属民"不仅不协助他的使节，反而阻挠他们前往日本。他决心排除高丽人的干扰，再做尝试。

　　1268年，他再次派遣使团前往日本，这一次高丽人比较合作。特使中包括一位礼部官员和一位兵部官员。忽必烈指示他们向日本人通告他已经登基的消息，并向他们表明，日本应该向他称臣纳贡。

　　日本人并不欢迎蒙古使团，他们的行动正好为在政策上一意孤行的忽必烈提供了进攻日本的借口。位于京都的日本皇室实际上非常软弱无力，真正的权力掌握在镰仓幕府手中。幕府里，幕府执权北条时宗是最终的决策者，而他并不打算顺服蒙古。自恃拥有骁勇善战的武士阶层，凭借偏居大洋、易守难攻的日本列岛，他和他的前任执权北条政村一样，断然拒绝了蒙古使者的建议。忽必烈在信函中曾提到日本天皇是一个"小国国君"。在初步讨论了应该如何回复忽必烈这封信之后，幕府决定干脆直接把蒙古使者遣送回国，连只言片语也不回复。虽然朝廷官员已经起草了一封和解信并抄寄了一份给幕府请求批准，但幕府执权没有批准寄出公函。忽必烈并不为日本政府的反应所动，在1271年初再次派遣使团带着同样的信息赴日。负责护送蒙古使节的高丽人秘密地警告日本人，他们将面临蒙古人的军事威胁。可是日本人再次拒绝蒙古使节进入王廷。在返国途中，蒙古使节抓住了两个日本渔民，把他们带回中国。忽必烈热情款待了日本渔民，命令他们请求他们的统治者对中国皇帝和蒙古大汗表示适当的尊敬，尽快派遣使者前来进贡。然后他派人护送他们经高丽返国。可是，日本方面对忽必烈释放被扣留的日本渔民没有任何反应。

　　此时，忽必烈确实已被日本人的"傲慢"弄得茫然失措，心烦意乱。他决不允许他们一直这样公然蔑视他，反抗他。他的双重角色，无论是作为蒙古大汗还是作为中国皇帝，都不能容忍被一个小国如此羞辱。蒙古风俗要求适当招待外国使节，而中国传统则要求所有国家接受中国皇帝为天下共主。这样明晰的天命意味着，忽必烈不能继续容忍他的使节在日本受到怠慢。