Ganz anders lagen die Verhältnisse im südöstlichen Grenzraum. In der Großen Wildnis lebten nur Fischer, Jäger, Beutner und Holzfäller. Die deutsche Einwanderung in diesen Teil des Ordensstaates reichte bald nicht mehr für eine Besiedlung. Nach der verlorenen Schlacht bei Tannenberg (1410) besichtigte eine Ordenskommission 1424 das Grenzgebiet in Hinblick auf mögliche Dorfanlagen. Bereits dort lebende Masowier bewarben sich um die Ansiedlung. Bei der immer bedrohten Grenze und dem Siedlermangel beschloss die Ordensführung, sie als dienst- und zinspflichtige Siedler aufzunehmen. 1428 stellte der Komtur von Balga die Urkunden für die drei ersten Güter aus: Kissaken, Sokollen und Kowalewen. Zu den ersten Zinsdörfern gehörten Belzonzen und Gehlenburg. Ab 1428 zog ein Einwandererstrom von Masowiern in das Gebiet des späteren Kreises Johannisburg. Der Dreizehnjährige Krieg unterbrach das Siedlungswerk. Johannisburg hatte zwar schon im Mai 1451 von Hochmeister Ludwig von Erlichshausen die Handfeste erhalten, die Stadtgründung wurde aber erst 1645 verwirklicht.