В то же время успешно развивалась славянская, преимущественно северянская колонизация, распространяясь вдоль речных путей по направлению к Черному и Азовскому морям. Вероятно при Владимире Святом Русь утвердилась и на Таманском полуострове, где имела важный торговый пункт Тмутаракань. Оживленные сношения с греческими колониями в Крыму особенно сделали успехи при Владимире Св., который владел даже некоторое время Корсунем (Херсонесом), где и крестился. С принятием же христианства упрочились сношения с Византией, и могучим потоком устремились в молодое государство начала византийской государственности и культуры.

Между тем ослабленные хазары уже не в силах были сдерживать напора печенегов. В начале XI в. они сделали последнюю неудачную попытку осадить печенегов с двух сторон, заключив с этой целью союз с узами[6], народом тюркского племени, жившим, по свидетельству арабских писателей Истахри и Ибн-Хаукая, в Средней Азии за Каспийским морем. Печенеги массой двинулись на запад, гоня перед собой толпы угров, и заняли все южнорусские степи, а также пробрались в Крым, население которого в IX–X вв. платило им дань.

В XI веке владычество печенегов в черноморских степях сменилось владычеством новых тюркских кочевников – половцев или куманов. Прежние насельники степей – печенеги, хазары, узы и др. – частью спаслись в русских пределах или ушли за Дунай, частью смешались с пришельцами. Половцы заняли земли между Дунаем и Доном.

В продолжение всего XII в. шла упорная борьба русской земли с половцами, укреплялись и огораживались её пределы; иногда русские предпринимали походы на Дон, в центр половецких кочевьев, как например в 1110 г. (Владимир Мономах) и 1185 г. (кн. Игорь). Результатами этой борьбы было оттеснение Руси кочевниками от берегов Черного моря, из Крыма и Тамани, так что после 1094 г. русские источники уже не говорят о Тмутараканьском княжестве. Более устойчивыми оказались славянские города, находившиеся в северо-западной части побережья Черного моря, в устьях больших рек. Так, сохранялись «болгарские» города по Дунаю, куда Владимир Мономах ставил своих посадников. Затем в устье Днестра известны Белгород, Чернь, Аскей, Торь, а в устье Днепра – Олешье, которым в 1084 г. овладел кн. Давид Игоревич, и которое находилось также в зависимости от галицкого князя Ярослава Осьмомысла. Что касается степной полосы, отделявшей побережье от оседлых центров, то отсюда население уходило под прикрытие естественных и искусственных укреплений и лишь редкими оазисами попадалось в защищенных местах по берегам рек Донецкого бассейна. Господствующее положение в степях заняли кочевники да близкая к ним по образу жизни и привычкам, хотя и исповедовавшая христианскую религию, полуславянская-полутюркская помесь «бродники» (см. «Россия», т. II, стр. 122 и т. VII, стр. 65 и 71). Известие о бродниках в нашей летописи появилось с первой половины XII в. По-видимому им принадлежал основанный выходцами из Галицкого княжества г. Берлад на притоке Серета Берладе.

Отливу славянского населения из степей обязано было появление нового юго-западного центра древней Руси, после того как историческая роль Киева, с постепенным прекращением византийской торговли и перенесением главной части киевского центра на северо-восток, во Владимир на Клязьме, была сыграна. Так выросла земля белохорватов или Червонная Русь, занимавшая пространство по верхнему течению Днестра и Прута, т. е. нынешнюю Галицию, часть Подольской губернии и северную часть (Хотинский уезд) Бессарабской губернии. Сила этого княжества основывалась на соперничестве трех соседних государств – Руси, Венгрии и Польши, а частью обязана была ряду даровитых князей. Наиболее популярный из них Ярослав Осьмомысл так воспет в знаменитом «Слове о полку Игореве»: «высоко сидишь ты на своем златокованом престоле; ты подпер Карпатские горы своими железными полками и загородил дорогу королю венгерскому, затворил ворота к Дунаю; ты один судишь и рядишь до самого Дуная. Как гроза разносится твое имя по всем землям и открывает вход в Киев; с отцовского золотого престола стреляешь ты султанов в далеких землях». Значительно силы достигло княжество при Романе Мстиславиче Волынском, который соединил Волынское княжество с Галицким. Этот князе успешно воевал с половцами и с новым растущим соседом – Литвой. Еще большего могущества достигло Галицкое княжество, снова отделившееся от Волынского при Данииле Романовиче благодаря сильному наплыву русского населения, устрашенного появлением новых кочевников – татар.