オゴデイの治世において、金朝遠征の翌年、1233年3月に遼東方面を領有していた大真国の蒲鮮万奴を討伐することが決議され、オゴデイの長子グユクとカチウン家のアルチダイが派遣されたが、ウリヤンカダイはこの遠征でグユクに扈従して蒲鮮万奴の軍を撃破する功績を上げた。