当随行仆人把赵彝的脑袋带回大都呈现给忽必烈时，已经老态龙钟的忽必烈再也按耐不住自己的怒火，当即下令把随行的仆人全部拖下去剁碎了喂狗。仆人们无缘无故遭受如此的灾难当然不想死的不明不白连声求饶，可是盛怒的忽必烈根本就不管这些奴隶的死活，就这么十来位仆人被蒙古武士像提小鸡一样提溜出去，随即就被一阵刀斧声和惨嚎声淹没。
喘着粗气的忽必烈让人叫来伯颜等一帮大臣，很快得到消息的众位大臣都被叫来。忽必烈把日本斩杀赵彝的事情向大家做了说明让大家发表看法。众人在进入帐篷之前看到外面垒砌的碎尸知道忽必烈又杀人了，肯定是心情不好。这个傻子肯定都明白日本那个二愣子又犯二了，伯颜率先开头破口大骂日本人无礼，两国交战不斩来使的道理都不知道实在愚昧。
伯颜破口大骂日本足有数支香的时间，忽必烈一直听着逐渐感觉到自己的胸口的气逐渐捋顺了，便点了点头道：“伯颜，你不用再骂了，你看我们接下来如何”？
伯颜这才收嘴擦了擦额头的汗说道:“大汗，日本侮辱我大元国的事实已经很清楚了，既然如此只有下令让我们的蒙古武士的战马踏上他们的土地才会让他们臣服，否则以日本那个二愣子的性格别的方法根本就起不到什么作用，至于何时出征，规模多大这就要大汗您亲自定夺，只要您下令我等属下定当一往无前区区小日本立马拿下”。
忽必烈对伯颜的态度非常满意这才是自己最看重的心腹，然后点了点头道：“此次攻打日本水师当为重中之重，所以我决定委托高丽制造大船四百艘，其他船只五百艘，任命忻都征东元帅，刘复亨为左副帅，洪茶丘为右副帅率领蒙汉军两万，让高丽王派出些高丽武士协助，以小小的日本这些兵力应该足够了，诸位觉得呢？”。
众臣一看忽必烈这是想让忻都是立功呢还是置他于死地啊！日本再小那也是个国家，这么多点人就想拿下日本估计不太容易吧！当然大家都没有说什么纷纷表示忽必烈的决定英明。伯颜在散会后召见高丽使者告诉他这次东征希望高丽能予以配合，如果拿下日本伯颜依他的承诺将会对高丽许以优厚的回报。
高丽元宗接到忽必烈东征的国书和伯颜的口信，知道元国对日本是这次是彻底失去耐心了，元国攻打日本的态势已经箭在弦上了。不过忽必烈也没让元宗难做给了他九百艘战船的订单，不过时间却是近了些，半年时间也就是六月份就要出征。
忻都接到忽必烈的任命书后不敢怠慢立即拿着调令来到青州召集三万蒙汉军，这些蒙汉军大多都是突厥人，色目人和北宋时期范围内的汉人组成，这些都是当初打下整个中国的班底，其中色目人就是西亚人种主要是塔吉民族人，在元国四种人种中仅次于蒙古人的地位，由于色目人身形高大强壮所以在作战中都是担当主力前锋来使用的。
忻都知道攻打日本凭借着两万人马不是一件容易的事情，所以他一下子就征集了一万色目人和五千突厥入精锐再搭上三千蒙古人的神射手和少量射雕手最后还挑选了两千身强力壮的汉族士兵操炮手，如在外在出征的时候还要民夫协助搬运粮草这些民夫是不占军队名额的所以还征调了三万民夫这么一来就有了五万之众。
由于忻都和刘复亨、洪茶丘率领两万士兵都是北方将士不适合坐船渡海，只得乘坐江船抵达沧州后下船顺着渤海湾北部历时三个月一路走到高丽，原来出征是的雄心勃勃被这三个月的行军给耗费的干干净净，当他们抵达平壤的时候早已经人困马乏，忻都一看如此下去不是办法就给士兵们放了三天假期，期待士兵们休息三日又能继续出发。
可是结果却是这两万士兵犹如饿狼一样憋了三个月冲进平壤到处寻找妓院，平壤城就那么大一下子根本就接待不了如此多的饿狼，很快元军士兵qiáng_jiān高丽妇女的事件就摆上了忻都的案头。他们这些军官当然有人专门伺候可是那些大头兵可管不了这些，平壤城内的女性不管老弱都不敢出门。高丽王宫被高丽的官员吵翻了天，官员互相指责有的说从大局来看元军过来消灭掉可恶的日本人付出一些代价是值得的，当然更多的就是自己家门口的女性被这些元国士兵侮辱当然要发表抗议等等，把元宗给闹的一个脑袋两个大。
最后在元宗实在是不了的情况下照会忻都让他收拢士兵军纪，忻都回答说没有办法希望高丽王能体谅元军在外征战之苦，就在双方互相扯皮后达成协议，元军出资五万两白银要高丽在釜山建立一个五千人的军妓营来满足元军的生理需要，只要答应元军立马离开平壤前往釜山。元宗巴不得元军能早日离开平壤便答应了忻都的建议，从底层百姓中搜罗了五千多少少女和妓女送到釜山军妓营。
忻都在军营里告诉了手下将士说大帅为大家在高丽东部港口釜山为大家找了很多漂亮的女子以满足大家的需要，只要大家能快点抵达就能优先享用。这个消息比之前下达的什么军令都好使，两万士兵嗷嗷叫的就冲向釜山，本来七八天的行程他们五天就走完了，把三万运输粮草的民夫都给甩在身后了。
当忻都他们抵达釜山后看到的确实，光秃秃的山岗。没有草料如何饲养战马？忻都知道事情麻烦了立马让人去高丽全境搜罗饲养战马的草料和豆子，不