Podczas wojny głodowej w dniu 25 lipca 1414 roku wojska polskie obległy zamek, który poddał się 6 sierpnia. W październiku 1414 roku Krzyżacy odzyskali zamek i miasto. W związku z zaginięciem dokumentu lokacyjnego podczas wojny, w 1420 roku prawa miejskie chełmińskie zostały Nidzicy odnowione.
Królestwo Polskie mały|Mszał krzyżacki z 1499 r. z kościoła parafialnego w Nidzicy „Ad Eccl[es]iam parochiale[m] Neidenburg” W 1444 roku Nidzica przystąpiła do antykrzyżackiego Związku Pruskiego, razem z Działdowem, Dąbrównem i Olsztynkiem, który w 1454 roku zwrócił się do króla Kazimierza Jagiellończyka z prośbą o przyłączenie do Królestwa Polskiego. W odpowiedzi wojska polskie zajęły bez walki miasto, a dowódcą zamku został rycerz Adam Wilkanowski. W 1455 odparto atak krzyżacki. Po wojnie trzynastoletniej, w wyniku pokoju toruńskiego Nidzica została lennem Królestwa Polskiego, trafiając jednak we władanie krzyżackie, przez co polska załoga musiała w 1466 roku opuścić miasto.