Od grudnia 1306 i hołdu książąt pomorskich w Byszewie ziemie, na których leżał Gniew wchodziły w skład terenów kontrolowanych przez Władysława Łokietka, do czasu zbrojnego opanowania Pomorza Gdańskiego przez Zakon Krzyżacki w latach 1308–1309. thumb|left|Pałac Marysieńki, XVII w. Miasto kilkakrotnie przechodziło z rąk do rąk w latach 1410–1466, w 1440 przystąpiło do Związku Pruskiego, by po pokoju toruńskim stać się częścią państwa polskiego aż do czasu I rozbioru. W 1464 zamek został zdobyty przez wojska polskie dowodzone przez Piotra Dunina. Starostą królewskim, w latach 1464–1466, został rotmistrz Tomko z Młodkowa. W latach 1466–1472 starostą Gniewu był Jakub Kostka, herbu Dąbrowa, syn Nawoja KostkiJerzy Antoni Kostka, Kostkowie herbu Dąbrowa, ZP POLIMER, Koszalin 2010, . z Rostkowa. Pełnienie tej funkcji potwierdza zezwolenie wydane przez króla Kazimierza Jagiellończyka Pawłowi Jasieńskiemu na wykup dóbr na Żuławach i starostwa gniewskiego. Po nim starostą był Fabian Mgowski, od grudnia 1472 do marca 1483. A od 1483 do 1503 starostą był Sebastian Mgowski.