Після 988 р. відбувся неодноразовий обмін посольствами між Києвом і Римом. У 1000 р. посольство від папи Сильвестра ІІ, яке за два-три місяці перед тим коронувало правителя Угорщини Стефана, прибуло до Києва, при цьому посольство супроводжували також посли чеського та угорського королів. Згідно з папською традицією це означало, що вони виконують функцію свідків коронації. Отже, можна припустити, що саме в 1000 р. відбулася коронація Володимира Великого королівською короною. Наступного 1001 р. до Риму було відправлено послів із Києва скласти відповідну подяку понтифікові, до чого були зобов’язані новокороновані монархи. Відтоді й аж до 1169 р., тобто до руйнування Києва Андрієм Боголюбським, західноєвропейські хроністи титулують монархів Русі-України саме королями, а не князями.
Дуже важливою нам видається інформація про Володимира, наведена єпископом Титмаром Мерзебурзьким у його «Хроніці». Вона є вагомою ще й тому, що друга половина володарювання Володимира надто лаконічно висвітлена в літописах. Цілком імовірно, що значна частина відомостей про це, зокрема й така прикра для Візантії подія, як коронація київського князя папою, була вилучена пізніше грецькими церковними ієрархами та їхніми київськими відпоручниками, які ретельно «редагували» згадки про небажану для Візантії монархічну титулатуру суверенних старокиївських королів.
Утім, німецький хроніст, сучасник київського володаря, титулує його «королем Русі Володимиром (rex Ruscorum Wlodemirus)», а польського князя Болеслава Хороброго – герцогом (dux).
Титмар засвідчив водночас близькість Володимира до Риму, зауваживши, що він «довго правив згаданим королівством (regnum), помер у літньому віці й похований у великому місті Києві (Cuiewa) в церкві мученика Христова папи Климента поряд із згаданою дружиною – їхні саркофаги стоять посередині храму»3. Отже, йдеться про Десятинну церкву, де зберігалася частина мощей св. Климента, вивезена Володимиром після свого хрещення з Херсонеса. Інша частина була привезена з Херсонеса до Риму слов’янським просвітителем Кирилом. Таку саму королівську титулатуру Титмар застосовує і до Ярослава Мудрого. Окрім обох київських володарів, титул короля (rex) він також уживає щодо англійських королів, скандинавських конунгів, угорського Стефана І, тоді як до польських, чеських і полабських князів – тільки dux (герцог).
Англійська «Хроніка» Роджера з Хаведена (пом. 2001 р.) фіксує, що син англо-саксонського короля Едмунда Залізнобокого Едуард після смерті батька втік до Русі, де був із честю прийнятий королем