В 1268 году было отправлено второе посольство, которое на этот раз достигло берегов архипелага. В Японии в то время верховная власть принадлежала военному правителю,
Когда послы высадились на берегу Кюсю, ближайшего крупного острова Японии, их поселили в административной столице этого острова, Дадзайфу. Приняли послов довольно прохладно, не оказав особого уважения к их рангу и не позволив выехать ни в столицу Японии, ни в ставку. В Дадзайфу, согласно кодексам законов Тайхо, располагалось региональное правительство, управлявшее провинциями на островах Цусима, Ики и Кюсю. Эта область, удаленная от столицы, была исключительно важна для обороны страны и потому контролировалась высшим чиновником, имевшим полномочия наподобие вице-императорских, сосредоточившим в одних руках как гражданскую, так и военную власть. Основной его функцией было обеспечение западных рубежей обороны.
Губернатор Дадзайфу незамедлительно переправил привезенное послание Хубилая в Камакуру. Письмо было предназначено «царю Японии» и выдержано в весьма надменном тоне. В нем император Юань предлагал японцам установить с ним дружеские отношения. Он-де не требует от Японии изъявления покорности, только предлагает им признать «покровительство» Юань. Однако между строк этого послания читалось стремление сделать Японию вассалом Монголии. В бакуфу внимательно ознакомились с документом и передали его на рассмотрение японскому
При дворе письмо Хубилая вызвало настоящий переполох. Через некоторое время двор в Киото составил ответ, из которого можно было заключить о готовности Японии пойти на какие-то компромиссы. Это совершенно не устраивало ставку, которая занимала более жесткую позицию, и поэтому монгольских послов отпустили обратно, вообще не дав ответа.
Хубилай был вне себя от ярости – он не привык, чтобы с его послами обращались подобным образом. Он известил вана, что собирается вторгнуться в Японию, и потребовал, чтобы правитель Коре приготовил тысячу кораблей и 40-тысячное войско, необходимое для военной экспедиции. Ван пытался протестовать, ссылаясь на бедность страны, однако Хубилай был непреклонен и даже отправил в Коре специальных представителей, которые должны были проследить за выполнением приказа.
В глубине души император до конца не верил, что его послов могли оставить без ответа, и поэтому в сентябре 1271 года отправил очередное посольство, с еще более грозным письмом, в котором требовал полного подчинения Японии себе. Этих послов также не допустили в столицу, а письмо, хотя и дошло до адресата, тоже осталось без ответа.
Сознавая, что теперь следует готовиться к самому худшему варианту развития событий, бакуфу усилило береговые укрепления на Кюсю и приказало вассалам из западных территорий, постоянно пребывавшим в Камакуре, вернуться в свои владения. В Камакуре в апреле 1268 года сиккэном стал 18-летний самурай Ходзе Токимунэ, сменив на этом посту 60-летнего Масамура, который теперь стал соправителем (
Тем временем в Коре под руководством монголов шла подготовка к вторжению в Японию. Однако она не могла развернуться в полную силу, поскольку на полуострове взбунтовалась армия, и ван запросил помощи у монголов. Несколько лет ушло на подавление восстания. Ситуацией с бунтом воспользовались японские пираты, которые высадились на корейском побережье и держали в страхе окрестных жителей; выбить их стоило большого труда. Один из противников вана нашептывал Хубилаю, что Коре лишь внешне показывает почтение Монголии, а на самом деле, мол, дружит с Японией и только и ждет момента, чтобы вторгнуться в Китай. Хотя это была очевидная выдумка, подозрения императора по поводу верности корейцев возросли.