From 1400 to 1408, Edigu gradually regained control of the eastern Rus' tributaries, with the exception of Moscow, which he failed to take in a siege but ravaged the surrounding countryside. Smolensk was lost to Lithuania. After Edigu died in 1419, the Golden Horde rapidly disintegrated but it still retained some vestige of influence in Eastern Europe. In 1426, Ulugh Muhammad contributed troops to Vytautas' war against Pskov and despite the horde's reduced size, both Yury of Zvenigorod and Vasily Kosoy still visited Ulugh Muhammad's court in 1432 to request a grand ducal patent. A year later, Ulugh Muhammad was ousted and fled to the town of Belev on the upper Oka River, where he came into conflict with Vasily II of Moscow, whom he defeated twice in battle. In 1445, Vasily II was taken prisoner by Ulugh Muhammad and ransomed for 25,000 rubles. Ulugh Muhammad was murdered in the same year by his son, Mäxmüd of Kazan, who fled to the middle Volga region and founded the Khanate of Kazan.