Tilbageerobringen af de tabte landområder begyndte i midten af 1600-tallet, da Khmelnytskij-opstanden (1648–57) under ledelse af kosakken Bogdan Khmelnytskij i Ukraine gjorde oprør mod Polen-Litauen, hvilket i januar 1654 førte til Perejaslav-traktaten mellem Rusland og de ukrainske kosakker. Med traktaten gav Rusland beskyttelse til kosakkernes stat øst for Dnepr, der tidligere havde været under polsk kontrol. Traktaten udløste Den polsk-russiske krig (1654–1667), der blev afsluttet ved Andrusovo-traktaten, hvor Polen accepterede tabet af det østlige Ukraine, Kijev og Smolensk.