Вековая борьба с кочевниками в связи с княжескими усобицами обессилила русскую землю. Когда-то хорошо населенный край быстро опустел; население сжалось, уходя на северо-запад за пределы искусственных и естественных укреплений, тогда как половцы распространили свои кочевья до р. Удая. Только отдельные поселения, оазисами попадавшиеся по рекам Донецкого бассейна, напоминали о северянской колонизации, успешно распространявшейся здесь в былое время. Так, в «Слове о полку Игореве» упоминается г. Донец (Донецкое городище), в котором нашел себе приют бежавший из половецкого плена Игорь Святославович. Остатки этого города предполагают найти в городище того же имени на правом берегу р. Уды, в нескольких верстах от г. Харькова. Наконец следами распространения этой колонизации могут служить упоминаемые в летописи «половецкие» города, как-то Шарукан (вероятно на месте Чугуева), Балин, Чешлюев, – первоначально аланские поселения, сильно обрусевшие впоследствии. Подтверждением этому может служить то обстоятельство, что жители г. Шаруканя оказались христианами и во время похода русских в 1110 г. вышли к ним с пением молитв и хоругвями.
Другим доказательством обрусения старинных аланских и более восточных хазарских поселений может служить выселение в 1117 г. в Черниговскую губ. жителей из г. Белой Вежи (на Дону близ Волго-Донской переволоки). Переселенцы основали новый г. Белую Вежу в пределах Черниговской губ. Остатками его является городище в Борзенском у. близ немецкой колонии Белемеш. Кроме городов, упоминаемых в летописи, о запустении прежде заселенных порубежных с половецкою степью частей области свидетельствует множество сохранившихся до нашего времени древних городищ, которыми наиболее густо покрыта северо-западная часть Харьковской губ. В бассейне Днепра их насчитывают 23, в бассейне Донца – 18. Так, по Донцу и Удам известны городища: Нижегольское (Белогородского у. Курской губ.), Чугуево (Верхний Шарукан), Кабаново (при впадении р. Уды в Донец), Хорошево, Донецкое