Während des Dreizehnjährigen Krieges (1454–1466) schloss sich Eylau dem Preußischen Bund an, der sich mit Polen gegen den Deutschen Orden gestellt hatte. 1457 verkauften böhmische Söldner wegen ihres ausstehenden Lohns Burg und Stadt an Polen.