Первый поход киевского князя Владимира был обращен на запад, в район Западного Буга и реки Сан. В древности эти города назывались Червенскими — по наименованию здешней «столицы» — Червена. Позднее эта территория была известна как Червонная Русь. Овладение Червенскими городами сулило немалые выгоды русскому князю.

Летописные сведения о походе весьма скупы. «Иде Владимир к ляхам и занял города их: Перемышль, Червен и иные грады, которые и до сего дня находятся под Русью».

Позднее Червенские города вошли в состав Польского королевства.