In 1362, the Golden Horde was divided between Keldi Beg in Sarai, Bulat Temir in Volga Bulgaria, and Abdullah in Crimea. Meanwhile, the Grand Duchy of Lithuania attacked the western tributaries of the Golden Horde and conquered Kiev and Podolia after the Battle of Blue Waters in 1363. A powerful Mongol general by the name of Mamai backed Abdullah but failed to take Sarai, which saw the reign of two more khans, Murad and Aziz. Abdullah died in 1370 and Muhammad Bolaq was enthroned as puppet khan by Mamai. Mamai also had to deal with a rebellion in Nizhny Novgorod. Muscovite troops impinged on the Bulgar territory of Arab-Shah, the son of Bulat Temir, who caught them off guard and defeated them on the banks of the Pyana River. However Arab-Shah was unable to take advantage of the situation because of the advance of another Mongol general from the east. Encouraged by the news of Muscovite defeat, Mamai sent an army against Dmitri Donskoy, who defeated the Mongol forces at the Battle of the Vozha River in 1378. Mamai hired Genoese, Circassian, and Alan mercenaries for another attack on Moscow in 1380. In the ensuing battle, Mongol forces once again lost at the Battle of Kulikovo.