Tokhtamysh tried to regain his Khanate with Lithuanian aid, but was defeated in 1399. He continued his campaign until he died c. 1405. Jalal al-Din then fled to Lithuania. He too sought assistance from the Lithuanian Grand Prince Vytautas the Great. In 1410, he fought under Vytautas in the victory at Grunwald against the Teutonic Order.