允，察必等皇后再次勸說忽必烈，忽必烈拗不過程越，最終下旨同意，但同時申明，不許程越再征討其他向大元稱臣的國家。
程越隨即傳令王明與王立，先從日本派出三千軍隊接手杜滸，再從大宋調新軍三千補充。
三月十九日，乃蠻帶、圖古勒向忽必烈辭行。同一天，洪茶丘、劉復亨、金忻、韓希愈聯名上奏，請求歸國，忽必烈下旨同意，不過因忽都魯堅迷失去南宋送親，身邊沒有護軍，忽必烈特旨洪茶丘率一千精兵隨行護從。
洪茶丘得令大喜，金忻與韓希愈則是扼腕長嘆。
當天晚上，程越再次宴請乃蠻帶、圖古勒、高麗眾將與不隨自己南征的故舊，對他們多有勉勵。
三月二十日，程越親赴城外，送乃蠻帶等人北上，灑淚而別。乃蠻帶將自己隨身的匕相贈，程越也送了乃蠻帶一把馬刀。
劉復亨等對程越更是感激涕零，頻頻叩。
三月二十一日朝會，程越上表辭行，忽必烈照例慰留。程越則下令脫溫不花率一萬人馬先行沿途開路，脫溫不花領命拔營而去。
二十二日，程越帶三位公主到香山別墅，陪忽必烈打了一天的麻將，再度辭行。
忽必烈喟然長嘆，下旨賜給程越純金腰帶一枚，三位公主每人再賞一柄玉如意，並親自送四人離開香山一里之地方才返回。
