1236年にはじまるバトゥの西方遠征（）では再びグユクや父スベエデイらとともに従軍した。途中、グユクは遠征軍総司令のバトゥと諍いしたためオゴデイの命令によってモンゴル本土へ召還されたが、ウリヤンカダイはその後もバトゥの遠征軍のもとでピャスト朝のポーランド王国（孛烈児）を攻撃（モンゴルのポーランド侵攻）するなど東欧での作戦に従事していたようである。