By 1241, Uriyangkhadai had become an accomplished general in the Mongol invasion of Eastern Europe. According to Jean-Pierre Abel-Rémusat, he participated in the conquest of Kievan Rus', conquest of Poland, and conquests of Germanic lands before being sent to China.