ในปี ค.ศ. 1266 กุบไลข่านส่งคณะทูตไปยังญี่ปุ่น โดยมีผู้รับสาส์นคือโฮโจ โทกิมูเนะ ผู้สำเร็จราชการแทนโชกุน (มีการถวายต่อราชสาส์นไปยังพระราชวังหลวงเกียวโตเช่นกัน) โดยมีเนื้อความในราชสาสน์ว่า:

ขอน้อมนำอาณัติแห่งสวรรค์ ข่านแห่งมหาจักรวรรดิมองโกลมีราชสาส์นนี้ถึงพระเจ้าแผ่นดินอาทิตย์อุทัย เราดำริเห็นว่านับแต่โบราณกาลมาแล้ว บรรดาพระเจ้าแผ่นดินจุลประเทศทั้งหลาย ต่างพยายามมีปฏิสันถารต่อกันในทางไมตรีไม่มากก็น้อยเมื่อขอบขัณฑสีมาอยู่ชิดติดกัน แลนับแต่บรรพบุรุษเรารับบัญชาฟ้าให้ครองพิภพจบหล้า ประเทศต่างด้าวแดนไกลทั้งหลายเกรงกลัวอำนาจเราแลต่อต้านธรรมการย์เรานั้นมีนับไม่ถ้วน

เมื่อเราขึ้นเถลิงราชย์ ชาวโครยอผู้บริสุทธิ์ต่างเหน็ดเหนื่อยการข้างศึกสงครามได้หยุดล้มเลิกการทิ้งขว้างชีวิต เราจึงยกดินแดนแว่นแคว่นโครยอนั้นคืนเสียแลปล่อยให้คนหนุ่มคนแก่เหล่านั้นคืนสู่บ้านเมืองที่ว่า เจ้าประเทศราชโครยอได้มาเยือนเพื่อแสดงความซาบซึ้งศรัทธาเป็นอันมาก แม้ความซื่อสัตย์เป็นดั่งเจ้าประเทศราช แต่สัมพันธ์ไมตรีดุจดั่งพ่อลูก เรื่องนี้พระองค์ท่านเองคงทรงทราบดีอยู่แล้ว

โครยอเป็นประเทศราชทางบูรพาของเรา กรุงอาทิตย์อุทัยก็อยู่ใกล้ชิดโครยอเป็นอันมาก ประเทศของท่านนับตั้งแต่ถือกำเนิดมาได้มีทางสัมพันธ์กับกรุงจีนเป็นบางครั้ง แต่ทว่า นับตั้งแต่เราขึ้นเถลิงราชย์ กรุงอาทิตย์อุทัยไม่เคยส่งผู้ถือสารมาเลยแม้แต่ครั้งเดียว อาณาจักรท่านสมควรที่จะทราบเรื่องนี้ได้แล้ว ดังนั้นเราจึงส่งคณะทูตพร้อมกับสาส์นของเราเพื่อแสดงความปรารถนาของเราเป็นพิเศษอันจะนำไปสู่ความสัมพันธ์อันดีงามระหว่างกันและกันนับแต่บัดนี้ไป เราคาดหวังว่าชาติทั้งปวงจะเป็นครอบครัวหนึ่งเดียว เราต่างมีหนทางที่เหมาะสม ยกเว้นในกรณีที่เข้าใจกัน ไม่มีใครปรารถนาที่จะใช้ความรุนแรง[1]

ผู้สำเร็จราชการโทกิมูเนะได้นำเรื่องนี้ปรึกษาหารือและพิจารณาอย่างรอบคอบ เขาตัดสินใจที่จะไม่ให้คำตอบใดกลับไป ฝ่ายมองโกลไม่ลดละความพยายาม ได้ส่งคณะทูตชุดที่สองมาญี่ปุ่นในปี 1268 และก็คว้าน้ำเหลวเหมือนครั้งแรก ต่อมาทางมองโกลได้ส่งราชทูตอีก 4 ครั้ง (มีนาคม 1269, กันยายน 1269, กันยายน 1271, พฤษภาคม 1272) พร้อมผู้ติดตามจากโครยอ การมาเยือนแต่ละครั้งก็ไม่ได้รับอนุญาตให้ขึ้นบก ทางราชสำนักในเกียวโตมีคำแนะนำมาถึงโทกิมูเนะให้ยอมรับข้อเสนอของโครยอ เนื่องจากราชสำนักในเกียวโตเกรงแสนยานุภาพของมองโกล โทกิมูเนะยังคงทำเช่นเดิมคือไม่ตอบกลับใด ๆ ในขณะเดียวกันก็สั่งการขุนนางและกลุ่มซามูไรในเกาะคีวชู ซึ่งอยู่ใกล้กับโครยอมากที่สุดให้เตรียมรับมือภัยสงครามที่อาจมาถึง