После смерти польского короля Болеслава I и последовавших за ней восстаний в Польше князь Ярослав пытался воспользоваться трудностями, возникшими в Польше. Свой первый поход на Польшу он совершил еще до похода на Чудь. В ходе этого похода он якобы взял город Белз, но главная цель похода — возвращение всех Червенских городов — не была достигнута. К новому походу на Польшу князь Ярослав готовился тщательно, заручившись поддержкой брата — черниговского князя Мстислава Владимировича. Князья объединили свои дружины и ополчения и выступили в Польшу.

Князья заняли Червенские города, вторгнувшись в Польшу одновременно с германским императором Конрадом. Обе стороны (русская и немецкая) имели договоренность о смещении с польского престола князя Мешко и утверждения там согласованного ранее протеже. Этот протеже, возможно, брат Мешко Отгон (или Бесприм?), был ненадолго утвержден на польском столе.