Cities such as Staraya Russa, Staraya Ladoga, Torzhok, and Oreshek were part of the Novgorodian Land. According to some accounts, a vicar of the archbishop ran the city of Staraya Ladoga in the 13th century. The city of Pskov, initially part of the Novgorodian Land, had "de facto" independence from at least the 13th century after joining the Hanseatic League. Several princes such as Dovmont (ca 1240–1299) and Vsevolod Mstislavich (before 1117–1138) reigned in Pskov without any deference to or consultation with the prince or other officials in Novgorod. Pskov's independence was acknowledged by the Treaty of Bolotovo in 1348 (see Pskov Republic). Even after this, however, the Archbishop of Novgorod headed the church in Pskov and kept the title "Archbishop of Novgorod the Great and Pskov" until 1589. The Republic was the subject of political rivalry between Poland and Lithuania on one side and the Grand Duchy of Moscow on the other side in the 14th and 15th centuries. In 1389 the newly appointed Prince of Novgorod, Lithuanian prince Lengvenis, paid homage from the Novgorod territories to Polish King Władysław II Jagiełło in Sandomierz, thus the Novgorod Republic became a fiefdom of the Kingdom of Poland. Novgorod troops under the command of Lengvenis took part in the Battle of Grunwald (1410) on the Polish–Lithuanian side.