Мешко начал переговоры с римским престолом, и в 990 г. папа римский признал его королем. Однако занявший после смерти Мешко престол Болеслав I Храбрый считался только великим князем и принял королевский титул лишь в 1025 г., за несколько недель до своей кончины.
Первое столкновение Руси[5] и Польши, о котором сохранились письменные свидетельства, произошло в 981 г. Согласно русской летописи князь Владимир Красное Солнышко (г. р. неизв. – ум. 1015) ходил с войском на ляхов и занял Перемышль, Червен и другие их города. Любопытно, что чешские историки утверждают, будто эти города не могли быть отняты у поляков, а были отняты у чехов, поскольку земля к востоку до Буга и Стыря, впоследствии названная Галицкой, принадлежала в то время чехам. Чехи ссылаются на данную Пражскому епископству при его основании грамоту, в которой границами епископства к востоку обозначены реки Буг и Стырь в Хорватской земле. СМ. Соловьев довольно аргументированно доказал недостоверность этой грамоты,[6] так что 981-й мы должны считать годом Первой русско-польской войны.
Русские летописи свидетельствуют, что занятые князем Владимиром города принадлежали Руси еще при Олеге Вещем, но были заняты поляками во время правления малолетнего князя Игоря.
Согласно русским летописям в 992 г. князь Владимир воевал с Мешко «за многие противности его» и в бою за Вислой одержал полную победу. Поводом к этой войне стал спор за червенские города. Война эта могла вестись в союзе с чешским князем Болеславом II Благочестивым, который с 990 г. воевал с Мешко. Болеслав I Храбрый (967—1025), занявший польский престол после смерти своего отца князя Мешко в 992 г., еще как минимум год продолжал войну.
Болеслав I был опытным политиком и храбрым воином. На севере он расширил свои владения до Балтийского моря, подчинив поморян и пруссов. Воспользовавшись смертью в 999 г. чешского князя Болеслава II, он напал на Краков и присоединил его вместе с окрестностями к Польше. Затем Болеслав захватил Моравию и земли словаков до Дуная.
Примерно в 1008–1009 гг.[7] Болеслав I заключил мир с Владимиром Красное Солнышко. Мир был скреплен родственным союзом: дочь Болеслава вышла замуж за сына Владимира Святополка (ок. 980 – ок. 1019). Но этот первый родственный союз польских и русских князей привел не к миру, а к новым войнам. Где-то между 980 и 986 гг. Владимир разделил земли между сыновьями: Вышеслава направил в Новгород, Изяслава – в Полоцк, Святополка – в Туров, Ярослава – в Ростов. Следует заметить, что Владимир делал сыновей не независимыми правителями областей, а всего лишь своими наместниками.