The right- and the left-bank Ukraine's history is closely associated with the Khmelnytsky Rebellion of 1648–57. The territory was part of the Polish–Lithuanian Commonwealth under the House of Vasa until the Russo-Polish War triggered by Khmelnytsky's Treaty of Pereyaslav, 1654, with the Muscovy alliance. After the 13-year conflict, the victorious Tsardom of Russia incorporated the left-bank Ukraine along with the city of Kiev in 1667 following the Truce of Andrusovo. Meanwhile, the right-bank Ukraine remained in the Commonwealth until the Partitions of Poland in the late 18th century. As part of the Lesser Poland Province of the Polish Crown it was divided into two voivodeships: Kiev and Bracław. In 1669 Hetman Petro Doroshenko allowed right-bank Ukraine to be part of the Ottoman Empire. The southernmost Podolia in the right-bank Ukraine was invaded by Ottomans in 1672. Following the 1683 victory of the Christian powers in the Battle of Vienna, in 1699 the Treaty of Karlowitz returned those lands to the Commonwealth. During the 18th century, two Cossack uprisings took place. In 1793 right-bank Ukraine was annexed by the Russian Empire in the Second Partition of Poland, becoming part of the "guberniya" ('governorate') of Little Russia.