Половецкое войско состояло из легкой и тяжелой конницы и отличалось большой подвижностью. Нередко в сражениях принимали участие и женщины. В 1054 году русские впервые столкнулись с половцами, которые многократно нападали на русские земли, нанося тяжелые поражения войскам киевских князей (в 1068, 1092, 1093, 1096). Половцы совершали походы на Венгрию (1070, 1091, 1094) и Византию (1087, 1095). В 1091 году они помогли византийскому императору Алексею Комнину разгромить печенегов в долине реки Гебр. В начале 12 века киевским князьям Святополку Изяславичу и Владимиру Мономаху удалось организовать ряд победоносных походов против половцев (1103, 1106, 1107, 1109, 1111, 1116), в результате которых в Подонье осталась кочевать только небольшая орда хана Сарчака. Его брат Отрок с 40 тысячами половцев ушел на Кавказ к грузинскому царю Давиду Строителю, который использовал их в борьбе против сельджуков. Поход половцев на Волжско-Камскую Булгарию в 1117 году успеха не имел. После смерти Владимира Мономаха (1125) половцы вноь консолидируются на Дону. Многие русские князья женились на знатных половчанках, поселяли половцев в пределах Руси и использовали как военную силу. В 1170-1180-х годах натиск половцев на Русь усиливается. Однако походы войск русских князей подорвали их военную мощь. В 1223 году половцы были дважды разгромлены монголами — на Северном Кавказе и в битве на реке Калке, где половцы были союзниками русских князей. В результате монголо-татарского нашествия часть половцев вошла в состав Золотой Орды, часть переселилась в Венгрию. Борьба русского народа с половцами отражена в летописях и в «Слове о полку Игореве».