元世祖忽必烈因鐮倉兩次斬殺其使臣，深感日本的冷漠與敵意，遂勃然大怒，決定再征日本。他命高麗加緊督造戰艦，并派忻都、洪茶丘乘機率軍前往攻打。此時，高麗忠烈王看時機已成熟，再次提出征日事宜，洪茶丘也信誓旦旦地表示，若不拿下日本，就無面目再見忽必烈。忽必烈任命范文虎、忻都、洪茶丘為征東行中書省右丞，李庭、張拔圖為參知政事，高麗忠烈王為征東行中書省左丞。元軍被兵分兩路，一路由忻都、洪茶丘為統帥，領蒙、漢、高麗軍4萬，戰艦900艘，從高麗合浦出發；另一路由阿塔海、范文虎率領10萬士兵，戰艦3500艘，從慶元出發。同時，高麗忠烈王也派遣金方慶為高麗軍都元帥，以900艘戰艦、士兵1萬、梢工水手1.5萬及大量軍用物資，協同出征。至元十八年，忽必烈命阿剌罕為行軍總指揮，下達了再次征討日本的動員令。東路軍由忻都、洪茶丘率領，攻入對馬島，守島日軍雖頑強抵抗，但寡不敵眾，戰死殆盡。占領對馬后，東路軍迅速進攻壹岐島。然而，在攻島過程中，元軍忘記了忽必烈的告誡，大肆掠殺。300名島民死于屠刀之下，部分幸存者也被追入山中，元軍聞嬰兒啼哭聲即尋到藏匿的島民，將其全部殺害。日本將領少貳資時、龍造寺季時率領數萬兵馬至壹岐島，在瀨浦與元軍會戰，但元軍使用火炮，殺死少貳資時，日本人敗走。東路軍占領壹岐島后，未按計劃等待江南軍到來，元世祖最擔心的情況發生，將帥間的不配合。忻都、洪茶丘等倚仗兵勢，六月六日便闖入博多灣，還派出艦隊突入長門海域。元軍進攻長門的消息震動日本朝野，人們人心惶惶，市場無米可賣。全日本謠言四起，助長了恐慌情緒，天皇朝廷公卿提出遷都、招募武士等建議。后宇多天皇在八幡神宮祈禱，龜山上皇甚至許愿以身代國難。全國上下都在惶恐中尋求“敵國降伏”的祈禱。