 From the mid-16th to the late-18th century Poland and Lithuania merged to form the Polish–Lithuanian Commonwealth, a state that was dissolved following their partition by Austria, Prussia and Russia.After the two states regained independence following the First World War, Polish-Lithuanian relations steadily worsened due to rising nationalist sentiments.Competing claims to the Vilnius region led to armed conflict and deteriorating relations in the interwar period.