Как всегда, монгольские полководцы надеялись на свою испытанную во многих сражениях конницу, равной которой не было ни в Азии, ни в Европе. Поэтому основной упор во время военных совещаний в военной ставке хана военачальники Хубилая делали именно на конные соединения монгольской армии. В этой связи предполагалось перебросить в Японию достаточное число подразделений конницы, для чего Хубилаю предлагались разные варианты доставки конников на Японские острова, в том числе и фантастические по тем временам. В частности, по одному из них, между Корейским полуостровом и Японскими островами (островом Кюсю), через архипелаг Цусима и остров Ики – кратчайшее расстояние между материком и Японией – предполагалось соорудить плавающий подвижный (понтонный) мост, по которому массы монгольских всадников должны были достичь цели.
Хубилай всегда любил все эффектное. В одном из сражений он руководил своими войсками с большой платформы, укрепленной на спинах четырех слонов. В случае со вторжением в Японию подобный эффектный проект, разумеется, был неприемлем по техническим соображениям. Изобретательные китайцы, правда, на многое были способны, но из-за огромного количества материалов и плавсредств, необходимых для сооружения подобного рода переправы через пролив, план понтонного моста становился нереальным. Поэтому решено было доставить монгольских воинов с их конями в Японию на больших китайских и корейских кораблях. Для того чтобы построить такие корабли и снарядить армаду всем необходимым, монголы мобилизовали почти все прибрежное корейское население. Сооружались корабли также и на китайских верфях, где на войско хана монголы заставили работать китайцев. Управлять военными кораблями предписывалось корейским и китайским морякам, так как монголы не имели никаких мореходных навыков.
В Японии не знали, какова будет численность войск врага и когда начнется монгольское вторжение, хотя в Китае и Корее было достаточно японских шпионов и осведомителей. Монголы всегда старались следовать своему принципу неожиданного начала боевых действий и никогда не объявляли о своем намерении напасть на противника, а начинали боевые действия внезапно, без предупреждения. Ввиду этого сразу же после отъезда послов бакуфу начало мобилизацию воинов на Кюсю и стягивание сил в предполагаемые районы высадки противника, а также патрулирование побережий острова.
Японцы сотни лет воевали лишь с айнами, вооруженными копьями, простыми луками и стрелами, что больше напоминало партизанские войны, и последние столетия – сами с собой. Они ничего не знали о стратегии и тактике монголов. Никогда против японских воинов не применялись осадные приспособления, изобретенные китайцами, оружие типа китайской огнеметной артиллерии (баллисты) и другие машины метательного типа, посылавшие в неприятеля сосуды с зажигательной смесью, а также шары, начиненные порохом, со страшным грохотом взрывавшиеся в расположении оборонявшихся, убивавшие, калечившие и обжигавшие воинов противника. Во время наступления монголы, прикрывая передовые наступающие отряды своих войск, выпускали в неприятеля большое количество отравленных стрел. Об этом японцы тоже имели лишь смутные представления.
Угроза иноземного вторжения активизировала не только государственных и военных, но и многочисленных религиозных деятелей – синтоистских и буддистских священников, обратившихся к божествам с мольбами о спасении Японии.
Подготовка армады была трудным делом и затянулась, но в начале ноября 1274 года с южной оконечности Корейского полуострова из порта Хаппо (современный Масан) к Японским островам все-таки вышла большая группа кораблей монголо-китайско-корейского флота, насчитывавшая примерно 900 плавсредств разных размеров, с более чем 100 тысячами матросов и около 40 тысячами воинов. Ядро армии вторжения составляли монголы, в том числе и воинственные татары. Китайские, корейские и чжурджэньские войска считались союзниками монголов, но направлялись в этот поход не по своей воле. Началось монгольское нашествие, получившее в японской истории название Гэнко или Моко сюрай.
Первыми на пути захватчиков были острова Цусима (острова Камидзима и Симодзима) и остров Ики. На этих островах агрессорам противостоял всего лишь небольшой отряд самураев (около 200 воинов), возглавляемый Сукэкуни Сё из рода Тайра, потомком Тайры Томомори. Монголы быстро сломили японское сопротивление. В сражениях при небольших населенных пунктах Комода на островах Симодзима и Кацумото и острове Ики малочисленные самурайские дружины, сражавшиеся с исключительным мужеством, были полностью перебиты. С гражданским населением, помогавшим по мере всех своих сил японским воинам, монголы расправились с такой жестокостью, что она ужаснула даже самураев.
Половина пути до Японского архипелага была пройдена, и ключевые позиции для дальнейшего продвижения заняты.