1020 року Берестя захопив король Польщі Болеслав Хоробрий, проте вже в 1022 році місто відбиває Ярослав Мудрий. 1210 року Берестя захопили Конрад Мазовецький і Лешек Краківський, проте 1213 року руське військо Данила Галицького повертає місто. У 1227—1228 роках поблизу Берестя був розгромлений ятвязький загін Стегута Зібровича, а самого Стегута вбив волинський воєвода Шелв.