Tu, nad granicą z księstwem szczecińskim, Krzyżacy wybudowali zamek, którego załoga miała kontrolować ważny szlak łączący Pomorze Zachodnie z Pomorzem Gdańskim. thumb|center|600px|Pozostałości zamku w Czarnem Po zwycięstwie nad Krzyżakami Władysław Jagiełło nadał Czarne dożywotnio księciu zachodniopomorskiemu Bogusławowi VIII. Zmianę przyniosła wojna trzynastoletnia. W 1454 na prośbę Związku Pruskiego król Kazimierz IV Jagiellończyk ogłosił włączenie regionu do Polski. Siły związkowe skutecznie broniły się tu przed Krzyżakami w 1454 i 1455, a w 1456 zamek obsadziły wojska polskie. W 1466 na mocy postanowień pokoju toruńskiego uznano przynależność miasta do Polski. Administracyjnie przynależało do województwa pomorskiego prowincji Prusy Królewskie Korony Królestwa Polskiego. Utworzono tu starostwo, do którego należały wsie Sokole, Damnica, Domisław, Nadziejewo.