當隨行仆人把趙彝的腦袋帶回大都呈現給忽必烈時，已經老態龍鍾的忽必烈再也按耐不住自己的怒火，當即下令把隨行的仆人全部拖下去剁碎了喂狗。仆人們無緣無故遭受如此的災難當然不想死的不明不白連聲求饒，可是盛怒的忽必烈根本就不管這些奴隸的死活，就這麼十來位仆人被蒙古武士像提小雞一樣提溜出去，隨即就被一陣刀斧聲和慘嚎聲淹沒。
喘著粗氣的忽必烈讓人叫來伯顏等一幫大臣，很快得到消息的眾位大臣都被叫來。忽必烈把日本斬殺趙彝的事情向大家做了說明讓大家發表看法。眾人在進入帳篷之前看到外麵壘砌的碎屍知道忽必烈又殺人了，肯定是心情不好。這個傻子肯定都明白日本那個二愣子又犯二了，伯顏率先開頭破口大罵日本人無禮，兩國交戰不斬來使的道理都不知道實在愚昧。
伯顏破口大罵日本足有數支香的時間，忽必烈一直聽著逐漸感覺到自己的胸口的氣逐漸捋順了，便點了點頭道：“伯顏，你不用再罵了，你看我們接下來如何”？
伯顏這才收嘴擦了擦額頭的汗說道:“大汗，日本侮辱我大元國的事實已經很清楚了，既然如此隻有下令讓我們的蒙古武士的戰馬踏上他們的土地才會讓他們臣服，否則以日本那個二愣子的性格別的方法根本就起不到什麼作用，至於何時出征，規模多大這就要大汗您親自定奪，隻要您下令我等屬下定當一往無前區區小日本立馬拿下”。
忽必烈對伯顏的態度非常滿意這才是自己最看重的心腹，然後點了點頭道：“此次攻打日本水師當為重中之重，所以我決定委托高麗製造大船四百艘，其他船隻五百艘，任命忻都征東元帥，劉複亨為左副帥，洪茶丘為右副帥率領蒙漢軍兩萬，讓高麗王派出些高麗武士協助，以小小的日本這些兵力應該足夠了，諸位覺得呢？”。
眾臣一看忽必烈這是想讓忻都是立功呢還是置他於死地啊！日本再小那也是個國家，這麼多點人就想拿下日本估計不太容易吧！當然大家都沒有說什麼紛紛表示忽必烈的決定英明。伯顏在散會後召見高麗使者告訴他這次東征希望高麗能予以配合，如果拿下日本伯顏依他的承諾將會對高麗許以優厚的回報。
高麗元宗接到忽必烈東征的國書和伯顏的口信，知道元國對日本是這次是徹底失去耐心了，元國攻打日本的態勢已經箭在弦上了。不過忽必烈也沒讓元宗難做給了他九百艘戰船的訂單，不過時間卻是近了些，半年時間也就是六月份就要出征。
忻都接到忽必烈的任命書後不敢怠慢立即拿著調令來到青州召集三萬蒙漢軍，這些蒙漢軍大多都是突厥人，色目人和北宋時期範圍內的漢人組成，這些都是當初打下整個中國的班底，其中色目人就是西亞人種主要是塔吉民族人，在元國四種人種中僅次於蒙古人的地位，由於色目人身形高大強壯所以在作戰中都是擔當主力前鋒來使用的。
忻都知道攻打日本憑借著兩萬人馬不是一件容易的事情，所以他一下子就征集了一萬色目人和五千突厥入精銳再搭上三千蒙古人的神射手和少量射雕手最後還挑選了兩千身強力壯的漢族士兵操炮手，如在外在出征的時候還要民夫協助搬運糧草這些民夫是不占軍隊名額的所以還征調了三萬民夫這麼一來就有了五萬之眾。
由於忻都和劉複亨、洪茶丘率領兩萬士兵都是北方將士不適合坐船渡海，隻得乘坐江船抵達滄州後下船順著渤海灣北部曆時三個月一路走到高麗，原來出征是的雄心勃勃被這三個月的行軍給耗費的幹幹淨淨，當他們抵達平壤的時候早已經人困馬乏，忻都一看如此下去不是辦法就給士兵們放了三天假期，期待士兵們休息三日又能繼續出發。