С середины XII до начала XIII века Гданьское Поморье, Мазовия и Хелминская земля подверглись грабительским набегам пруссов. В 1226 году мазовецкий князь Конрад отдал Хелминскую землю Тевтонскому ордену. В 1255 году епископство в Хелмно было подчинено рижскому архиепископу, в связи с чем и польская церковь потеряла Хелминскую землю. Менее частыми в XIII веке были грабительские походы литовцев и ятвягов. В первой половине XIII века неоднократно происходили войны между поляками и Галицко-Волынским княжеством. В марте 1241 года правое крыло войска Батыя сожгло Краков, а 9 апреля разбило в битве под Легницей великопольское и силезское ополчение (при этом в битве погиб Генрих II), после чего монголы ушли в Моравию. В 1259 и 1287 годах набеги повторились.