В 1257 году Урянхадай отправил посольство в Дайвьет (Вьетнам), формально признававший сюзеренитет империи Сун, потребовав покорности. Однако дайвьетский правитель велел взять под стражу монгольских послов. Это стало предлогом для начала войны с Дайвьетом. В октябре 1257 года Урянхадай с монгольской армией выступил в поход на Дайвьет. В ноябре-декабре монгольские войска прошли весь Вьетнам, опустошая и сжигая всё на своём пути. В конце года был взят Ханой, столицы Дайвьета. Однако из-за непереносимого климата и сопротивления вьетнамцев Урянхадай вынужден был через 9 дней отступить из столицы. В самом начале 1258 года Урянхадай с армией отступил из Вьетнама в Юньнань. Тем не менее, в марте 1258 года новый вьетнамский правитель признал свою формальную зависимость от монгольского хана Мунке.