Matapos ang pagkamatay ng pinuno nitong si Berdi Beg Khan noong 1359, nakaranas ang Golden Horde ng sunud-sunod na pagtatalo at digmaan na tumagal ng dalawang dekada (1359–81).Nagsimulang maghiwa-hiwalay ang Horde sa magkakahiwalay na mga distrito (ulus).Sinasamantala ang panloob na kaguluhan sa loob ng Horde, nag-organisa si Grand Duke Algirdas ng Lithuania ng isang kampanya sa mga lupain ng Tatar.Nilalayon niyang ma-secure at palawakin ang katimugang teritoryo ng Grand Duchy of Lithuania, partikular na ang Principality of Kiev.Ang Kiev ay nasa ilalim na ng semi-Lithuanian na kontrol pagkatapos ng Labanan sa Irpin River noong unang bahagi ng 1320s, ngunit nagbigay pa rin ng parangal sa Horde.Ang Labanan ng Asul na Tubig ay isang labanang nakipaglaban noong taglagas 1362 o 1363 sa pampang ng ilog Syniukha, kaliwang tributary ng Southern Bug, sa pagitan ng mga hukbo ng Grand Duchy ng Lithuania at ng Golden Horde.Ang Lithuanians ay nanalo ng isang mapagpasyang tagumpay at tinapos ang kanilang pagsakop sa Principality of Kiev.Ang tagumpay ay nagdala ng Kyiv at isang malaking bahagi ng kasalukuyang Ukraine , kabilang ang kalat na populasyon na Podolia at Dykra, sa ilalim ng kontrol ng lumalawak na Grand Duchy ng Lithuania.Nakakuha din ang Lithuania ng access sa Black Sea.Iniwan ni Algirdas ang kanyang anak na si Vladimir sa Kyiv.Matapos kunin ang Kyiv, ang Lithuania ay naging direktang kapitbahay at karibal ng Grand Duchy ng Moscow.