В начале1030-х годов Польшу, как и Русь, потрясла междоусобица. К тому же новый польский король Мешко III ввязался в войну, не имея надежного тыла внутри страны. Ярослав использовал сложившуюся ситуацию. Как когда-то Болислав 1 отнял у Киева во время междоусобных войн на Руси "Червенские города", так теперь Ярослав в союзе с Мстиславе нанес удар по польским землям. Практически Русь выступила союзником Германии. Братья собрали большое войско, "повоевали" польские земли, заняли вновь "Червенские города", захватили огромный полон.