rose against the Order after the Battle of Durbe (1260). Mindaugas officially canceled his relations with the Livonian Order in 1261 and the acts of grants became invalid. Mindaugas's royal dynasty discontinued when he and two sons were assassinated in 1263. Lithuanian dukes did not join the Prussians in their uprising due to inside instability of the Lithuanian throne. Nadruvia and Scalovia (which comprised much of later Lithuania Minor) had been taken by the Teutonic Knights in 1275–1276 after the Prussian uprising and they reached Neman from the south in 1282. Lithuania also did not manage to retain Semigallian castles lying north from Lithuania and the Semigallians fell under the Order finally during Gediminas's rule. Samogitians, whose land lay between the Livonian Order and the Teutonic Order, had been many times granted to the Order juridically by Lithuanian dukes, popes, emperors of Holy Roman Empire, but either the Order did not managed to take it, or the Lithuanian dukes departed from their treaty and grant. Klaipėda was passed to Teutonic Order from its Livonian branch in 1328. The patrimony for Nadruvia and Scalovia was remembered by post-Mindaugas grand dukes of Lithuania: Algirdas, during the negotiation on Lithuania's Christianization, postulated (1358) for the emperor of Holy Roman Empire, Charles IV, that he would accept Christianity when the Order was transferred to Russia's border to fight Tatars and Lithuania would be given back the lands to Łyna, Pregolya rivers and Baltic sea. Lithuanian grand dukes probably considered the Order to be illegitimate state, propagandizing the mission of Christianization as the fundamental aim and factually seeking political authority at one time. Additionally, after the Order had become Protestant state, the conquered Baltic lands were not acknowledged as its possession by the popes. After the Battle of Grunwald the dispute between Grand Duchy of Lithuania and the Order on Samogitia started. Vytautas wanted the border to be the Neman River, while the Order wanted to have Veliuona and Klaipėda in the right side of the river. Both sides agreed to accept the prospective solution of Emperor Sigismund's representative Benedict Makrai. He decided that the right side of Nemunas (Veliuona, Klaipėda) had to be left for Lithuania (1413). Makrai is known to have stated: The Order did not accept the solution. Later Vytautas agreed the solution to be made by Emperor Sigismund. He acknowledged Samogitians for the Order (1420). Vytautas did not accept the solution.