Los natangianos se mencionan por primera vez en 1238 en un tratado entre los caballeros teutónicos y Swietopelk II, Duque de Pomerania.
En 1255 construyeron el castillo de Königsberg (hoy Kaliningrado) en la desembocadura del Pregel, justo en la frontera entre Natangia y Sambia.
Herkus, que se había convertido en uno de los más prominentes caudillos prusianos, fue capturado y ahorcado en 1273.
Los nobles natangianos se sometieron a los cruzados, quienes prometieron privilegios y propiedad sin inbtromisiones en sus territorios.
Con la colonización alemana en el territorio, los natangianos mantuvieron sus costumbres e idioma local hasta el siglo XVII y fueron totalmente asimilados en el siglo XVIII, aunque la población seguía definiéndose así misma como natangianos hasta 1945 (incluso la prensa local de Górowo Iławeckie (Landsberg) se llamaba "Natanger Zeitung" después de 1919).