Половцы очень часто упоминаются в древнерусских хрониках, и это связано, прежде всего, с непростыми отношениями половцев и русичей. Начиная с 1061 года и вплоть до 1210 племена половцев постоянно совершали жестокие набеги на русские земли, грабили деревни и пытались захватить местные территории. Всего можно насчитать порядка 46 крупных набегов половцев на Киевскую Русь, и еще много десяткой небольших набегов.
Первое крупное сражение между половцами и русскими состоялось 2 февраля 1061 года под Переяславлем, когда половецкое племя совершило набег на русские территории, спалили несколько полей и ограбили находящиеся здесь деревни. Половцам довольно часто удавалось одержать победу над русской армией. Так, в 1068 году они разбили русское войско Ярославичей, а в 1078 году во время очередного сражения с половецкими племенами погиб князь Изяслав Ярославич.
Также от руки этих кочевников пали войска Святополка, Владимира Мономаха(который позднее возглавил "общерусские" походы Руси против половцев)и Ростислава во время битвы в 1093 году, а спустя год, в 1094 году половцы дошли до того, что силой заставили Владимира Мономаха покинуть Чернигов. Однако русские князья также постоянно собирали ответные походы против половцев, которые иногда заканчивались вполне успешно. В 1096 году половцы потерпели свое первое поражение в борьбе с Киевской Русью. В 1103 году они снова были разгромлены русским войском под предводительством Святополка и Владимира и вынуждены были покинуть ранее захваченные территории и отправиться в услужение на Кавказ к местному царю.
Окончательно половцы были разгромлены в 1111 году Владимиром Мономахом и многотысячной русской армией, которая предприняла крестовый поход против своих давних противников и захватчиков русских территорий. Чтобы избежать окончательного разорения, половецкие племена вынуждены были уйти обратно за Дунай и в Грузию (племя разделилось). Однако после смерти Владимира Мономаха половцы снова смогли вернуться и стали повторять свои ранние набеги, но очень быстро перешли на сторону воюющих между собой русских князей и стали принимать участие в постоянных междоусобных войнах на территории Руси, поддерживая того или иного князя. Участвовали в набегах на Киев.
Еще один крупный поход русской армии на половцев, о котором сообщалось в летописях, состоялся в 1185 году. Это событие именуется, как побоище Игоря Святославовича с половцами в известном произведении «Слово о полку Игореве». Поход Игоря, к сожалению, оказался неудачным и разгромить половцев ему не удалось, однако эта битва вошла в летописи. Спустя некоторое время после этого события постоянные набеги вскоре стали сходить на нет, половцы разделились, часть из них приняла христианство и смешалась с местным населением.