经过一番紧张地筹备，程越离开的大都的日子近在眼前！

三月十日，从辽东行省送来奏折，骨嵬的头领被程越派出的杜浒斩于深山之中，骨嵬已全部落入程越的掌握。

忽必烈这才知道程越居然还派人杀到了骨嵬。不过忽必烈并不清楚骨嵬有多大，还以为只是个小岛而已，连具体的位置都不甚了了。骨嵬向蒙古称臣，每年只进贡些皮料，又是悬于海外的岛屿，忽必烈对它实在没什么兴趣。但是，出于大元的尊严，忽必烈还是下旨对程越进行责问。

程越趁机请求，骨嵬继续如过去一般向蒙古称臣，但因为骨嵬靠近日本，由他派人管辖，每年的贡品一如既往。

忽必烈想增加一倍，但程越坚持不允，察必等皇后再次劝说忽必烈，忽必烈拗不过程越，最终下旨同意，但同时申明，不许程越再征讨其他向大元称臣的国家。

程越随即传令王明与王立，先从日本派出三千军队接手杜浒，再从大宋调新军三千补充。

三月十九日，乃蛮带、图古勒向忽必烈辞行。同一天，洪茶丘、刘复亨、金忻、韩希愈联名上奏，请求归国，忽必烈下旨同意，不过因忽都鲁坚迷失去南宋送亲，身边没有护军，忽必烈特旨洪茶丘率一千精兵随行护从。

洪茶丘得令大喜，金忻与韩希愈则是扼腕长叹。

当天晚上，程越再次宴请乃蛮带、图古勒、高丽众将与不随自己南征的故旧，对他们多有勉励。

三月二十日，程越亲赴城外，送乃蛮带等人北上，洒泪而别。乃蛮带将自己随身的匕首相赠，程越也送了乃蛮带一把马刀。

刘复亨等对程越更是感激涕零，频频叩首。

三月二十一日朝会，程越上表辞行，忽必烈照例慰留。程越则下令脱温不花率一万人马先行沿途开路，脱温不花领命拔营而去。

二十二日，程越带三位公主到香山别墅，陪忽必烈打了一天的麻将，再度辞行。

忽必烈喟然长叹，下旨赐给程越纯金腰带一枚，三位公主每人再赏一柄玉如意，并亲自送四人离开香山一里之地方才返回。