Примерно в VII—VIII веках где-то в Приаралье сформировался этнополитический союз тюркских племен, известные как печенеги. Об их ранней истории очень мало сведений. Скорее всего, это были родственные огузам племена. Об этом прямо пишет Абул-гази Бахадур-хан в своем труде «Родословная тюрок». К огузам печенегов относил и Махмуд Кашгари. Касаемо этнонима, то, по всей видимости, сами себя они называли бедженек. Греки использовали термин пачинакиты или пацинаки, арабы – баджнак, славянские источники – печенези, печенеги. Есть версия, что древнерусское печенег – это прямое воспроизведение самоназвания народа.
В IX веке теснимые огузами и кипчаками печенеги заняли Поволжье и впервые появились на карте Европы. Оказавшись в волго-уральском регионе, они стали серьезной угрозой для другого тюркского государства – Хазарского каганата. Последние, заключив союз с огузами, разбили печенегов и вытеснили их в причерноморские степи. В свою очередь, сами печенеги выдавили оттуда мадьяр в междуречье днестра и днепра, в так называемый Этелкёз. Досталось и славянам: уличей подвинули на север, в Поросье, а города тиверцев в Приднестровье были разрушены. Возвращаясь к мадьярам, то на новой территории прожить долго им не удалось. На Балканах в то время (893-895) вовсю разгорался конфликт Византии с болгарами. Да да, те самые тюрки-булгары, перекочевавшие за Дунай во главе с ханом Аспарухом. Тогдашний император Византии Лев VI (886-912 в.п.) смог привлечь на свою сторону мадьяр, и те пошли разорять болгарские земли. Ну а местный князь, потомок хана Крума, Семион, который позже станет царем, решил, в свою очередь, натравить на врага печенегов, и совместными усилиями они разгромили мадьяр. Последним ничего не оставалось, кроме как уйти за Карпаты и под руководством Арпад-хана отвоевать себе место в Паннонии.
Если верить византийским источникам, то к началу X века территория «Печенегии» простиралась от Дона до левого берега Дуная. Очень ценные сведения о структуре печенежской орды дает нам
император Византии Константин VII Багрянородный. Так, в своих исторических трудах он пишет, что печенеги состоят из двух орд, каждая по четыре крупных племени: Иавдиертим (тюрк. Йабды Эрдим – отличающееся заслугами), Куарцицур (Куэрчи Чур – голубой чур), Хавуксингила (Кабукшин Йула – цвета древесной коры), Сирукалпеи (Суру Кулбэй – серый кулбэй), Вороталмат (Боро Толмач – темный переводчик), Гиазихопон (Йазы Копон), Вулацопон (Була Чопон). Из вышеназванных племен Константином выделяется три. Тут будет правильней процитировать самого автора: «
Пачинакиты называются также кангар, но не все, а народ трех фем: Иавдиирти, Куарцицур и Хавуксингила, как более мужественные и благородные, чем прочие, ибо это и означает прозвище Кангар». Отсюда можно сделать вывод, что некоторая часть племен могла быть выходцами из раннесредневекового тюркского государства Кангаров (659-750). У каждого племени был свой вождь, который не мог передавать власть по наследству. Племя избирала кого-то из двоюродных братьев вождя или из их сыновей.
Первые столкновения печенегов с Русью, если верить Никоновской летописи, произошли в 875 году, когда киевские князья Аскольд и Дир нанесли поражение печенегам в Приднепровье.
Вся история отношений Древней Руси и печенегов – это серия взаимных набегов и, как ни странно, совместных походов. 968 году печенеги осадили Киев, но были отброшены. А уже через каких то два года они вместе с Киевским князем Святославом, болгарами и мадьярами разбили византийского полководца Варда Склира в битве под Аркадиаполем. В 972 печенеги обезглавили Святослава и по легенде хан Кури повелел сделать из черепа князя чашу. Регулярные набеги на Русь заставили последних строить довольно эффективные многокилометровые оборонительные линии, более известные как «Змиевы валы». По ходу дела печенеги успевали поучаствовать в междоусобных войнах киевских князей и тд. В 1036 Орда принимает свою последнюю попытку взять Киев, но их на голову разбил великий князь Ярослав. К середине XI века кипчаки выдавили печенегов из причерноморских степей и рассеяли их по Балканскому полуострову.