元帅、高丽人洪茶丘为副元帅，率蒙古、汉军和高丽助征军共2，5万人，从合浦（今朝鲜马山）渡海，进袭日本的对马、一岐两岛，在筑前博多湾（在今日本福冈县）等地登陆。元军在这里遭到日本的强烈抵抗，不能深入，又遇飓风，战舰多触礁摧毁，被迫班师。这一年是日本龟山天皇文永十一年，日本历史上称为“文永之役”。
次年，忽必烈又遣使日本。幕府欲使元廷“永绝窥觎”。遂杀元使，仍不予回牒。日本在沿边海守戍以备蒙古的同时，又制定“征伐异国”的计划，在国内限日登记大小船舶、水手舵手、出征将士的年龄及武器等，宣布“若及遁避者，可被行重科”。此后数年内，日本军不断骚扰高丽和元朝沿海，可能就与这个“征伐异国”的计划有关。
元使在日本被杀的消息。直到至元十七年（1280）初才传回中国。至夏，忽必烈召见宋降将范文虎，“议征日本”，不久即建征东行省，筹备再次征日。至元十八年（1281）五月，元东路军由忻都等人率领，从合浦再渡朝鲜海峡。江南军主要由降元的宋朝水师组成，包括“张世杰溃军”，乃至“避罪附宋蒙古、回回等军”在内，由范文虎统率，从庆元（今浙江宁波）航海。元用宋降军去替它拓地，顺便也达到了不杀降而降人