În 1362 sau 1363, Marele Duce Algirdas a obţinut o victorie decisivă în
Bătălia apelor albastre împotriva Ordei de Aur și a oprit expansiunea sa în Ucraina de astăzi. Victoria a adus orașul Kiev și o mare parte din Ucraina de astăzi, inclusiv Podolia și Dykra, sub controlul Marelui Ducat al Lituaniei. După cucerirea Kievului, Lituania a devenit un vecin direct și rival al Marelui Ducat de Moscova.