While Poland and Lithuania were growing in power, that of the Teutonic Knights dwindled through infighting. They were forced to impose high taxes to pay a substantial indemnity but did not give the cities sufficient requested representation in the administration of their state. The authoritarian and reforming Grand Master Heinrich von Plauen was forced from power and replaced by Michael Küchmeister von Sternberg, but the new Grand Master was unable to revive the Order's fortunes. After the Gollub War the Knights lost some small border regions and renounced all claims to Samogitia in the 1422 Treaty of Melno. Austrian and Bavarian knights feuded with those from the Rhineland, who likewise bickered with Low German-speaking Saxons, from whose ranks the Grand Master was usually chosen. The western Prussian lands of the Vistula River Valley and the Brandenburg Neumark were ravaged by the Hussites during the Hussite Wars. Some Teutonic Knights were sent to battle the invaders but were defeated by the Bohemian infantry. The Knights also sustained a defeat in the Polish-Teutonic War (1431–1435).