Даже такие полноводные реки, как Днепр, Днестр и Дунай, не являлись для половцев непреодолимой преградой. Для переправы кибиток они использовали своеобразные плоты, изготовленные из десятка растянутых лошадиных шкур, крепко связанных одна с другой и обшитых по краям одним ремнём. Воины переправлялись сидя верхом на кожаных мешках, набитых соломой и так плотно зашитых, что ни капли воды не могло просочиться внутрь. Те и другие «плавсредства» привязывали к хвостам лошадей, которые доставляли их на тот берег.
Основной тактической единицей половецкого войска было родовое ополчение численностью от нескольких десятков до 300—400 всадников, со своим предводителем – беком и знаменем (бунчуком). В целом каждая половецкая орда могла выставить примерно от четырёх до семи тысяч взрослых мужчин-воинов. Из-за слабости своего вооружения (главными видами их оружия были луки23 и копья, доспехами – плотные кожаные и войлочные куртки) половцы старались не вступать в лобовое столкновение с противником, предпочитая засады, притворные отступления и обходные манёвры.
Города и крепости, даже плохо укреплённые, почти всегда оставались для них неприступными. Не имея никаких осадных устройств, половцы крайне редко решались брать город «на копьё», если только не рассчитывали застать его защитников врасплох. Обычно они стремились измором вынудить осаждённых к сдаче, однако не были способны на ведение длительных осад, поскольку необходимость строго соблюдать режим сезонных перекочёвок не позволяла им слишком долго задерживаться под городскими стенами.
На войне половцы придерживались степного кодекса чести: свято соблюдали законы гостеприимства по отношению к вражеским послам, в бою стремились не убивать знатных противников, а захватывать их в плен с тем, чтобы затем получить за них выкуп. В качестве союзников или наёмников они, как правило, проявляли исключительную верность.
Но соседи из них были плохие. Договоры, ручательства, клятвы не значили в их глазах ничего, а вероломство рассматривалось как похвальная хитрость. Византийская писательница Анна Комнин (ум. около 1153 г.), дочь императора Алексея I Комнина, жаловалась на «податливость», «изменчивость» образа мыслей и «непостоянство» половцев. Такими же ненадёжными и беспокойными соседями они стали и для Русской земли.
Печенеги, откочевавшие в 30–40-х гг. XI в. в нижнее Подунавье, освободили степное пространство Северного Приазовья и Причерноморья для своих восточных соседей – огузов. На страницах наших летописей они остались под именем торков. Это была северная ветвь большого союза тюркских племен, сложившегося в IX–X вв. на территории Средней Азии, между северо-восточным побережьем Каспийского моря и Восточным Туркестаном (южная группировка огузов, ушедшая во второй половине XI в. в Переднюю Азию, получила известность под именем турок-сельджуков; в Северной Монголии существовал обособленный союз девяти огузских племён («токуз-огузы», букв. «девять огузов»), возглавляемый уйгурами).
Тесня отступавших печенегов и в то же время теснимые сами наседавшими с тыла половцами, торки в середине XI в. массами хлынули из-за Дона на днепровское левобережье. Зимой 1054/1055 г. они попробовали на прочность границы Переяславского княжества, но получили достойный отпор: «Иде Всеволод на торкы зимой… и победи торкы».
Следом явились те, кто толкал торков в спину – передовая половецкая орда во главе с ханом Блушем. Переяславский князь Всеволод Ярославич (как, впрочем, и его старшие братья – Изяслав и Святослав) принадлежал к тому поколению русских людей, которое выросло в четвертьвековой период затишья борьбы со степью и потому весьма слабо представляло себе обычаи кочевников и тонкости степной политики. Только этим и можно объяснить совершённый им промах. Из двух дерущихся на пороге своего дома грабителей Всеволод поддержал сильнейшего, положившись на миролюбивые заверения Блуша.
В 1060 г. объединённое войско трёх Ярославичей («вои бещислены»), к которому присоединилась дружина полоцкого князя Всеслава Брячиславича, двинулось «на конях и в лодьях» в самую глубь степи. У торков не хватило ни сил, ни духа противостоять русской мощи. Их орда, не приняв сражения, устремилась на юг с намерением осесть на дунайской равнине.