Атталиата (XI в.) писал, что здесь «лежит много великих городов, население которых принадлежит к разным языкам», этим городам «пришедшие ранее скифы [видимо, печенеги] придают скифский образ жизни» ²⁰¹. По данным Анны Комнины, в подунайских городах в 1086 г. сидят тюркские и славянские князья: в Доростоле — Татуш, по прозвищу Хали (Олег?), в Вичино (или Дичине, лежавшем между Доростолом и Калией ²⁰²) — Сеслав (Всеслав) и т. п.; причем Татуш и Всеслав принимали новых теснимых савроматами (тюрками) скифских (русских или половецких) переселенцев из-за Дупая, которые тут переходили к земледелию, сеяли пшеницу и просо ²⁰³.

Если Русь ,в эти годы сохраняла мир со степью, то Византия едва сдерживала иатиюк половцев ²⁰⁴ хана Кутеска и печенегов хана Челгу, чьи рати в 1087 г. прошли через Македонию к Адрианополю; на следующий год императорским войскам удалось дойти до Дуная, за который ушла орда хана Татуша. Вспыхнувшее движение богомилов охватило и этот район. Наступление турок из Азии и Европы побудило Алексея Комнина искать соглашения с папой Урбаном II ²⁰⁵ и Рожером сицилийским ценой отказа от прежних связей с германским императором Генрихом IV. Он хотел прежде всего обезопасить нормаио-панский тыл империи. Дело как будто шло на лад, на 1091 г. готовили церковный собор, а пока что папа разрешил Алексея от отлучения ²⁰⁶. Но тут он оказался вне игры, так как престол занял агатипапа Климент III (1080— 1100). Любопытно, что на эти годы падают сношения с Русью антипалы и стоявшего за ним Генриха IV (см. стр. 130), вызвавшие резкое, но бессильное осуждение просвещенного греческого митрополита Иоанна Продрома, который грозил Всеволоду Ярославичу отлучением от церкви за сближение с католическими династиями ²⁰⁷. Доставленный Янкой Всеволодовной из Константинополя в 1089 г. новый митрополит-скопец Иоанн III нашел холодный прием на Руси, был он, по словам летописи, «не книжен, но умом прост и просторен», а люди называли его павье — мертвец ²⁰⁸. Такой прием объяснялся тем, что Иоанн III — участник синода, который под давлением Алексея I высказался за сближение с папой Урбаном II ²⁰⁹.