Древнее местожительство печенегов было к северу от Аральского моря, включая нижнее и среднее течение Сыр-Дарьи. Орхонская надпись упоминает их под именем Кенгерс, когда они в 710/11г. воевали с тюргешами 52. Самоназвание их было Кангар, о чем сообщает Константин Багрянородный53. Когда и по какой причине они переместились в область между Волгой и Уралом - неизвестно. По-видимому, здесь они пробыли недолго. По словам Константина Багрянородного, писавшего между 948 и 952гг.54, печенеги появились в Причерноморье за 50-55 лет до этого 55, т. е. не раньше 893г. Это не совсем точно соответствует дате разгрома ими мадьяр в Ателькузу. К востоку от Днепра они, по-видимому, появились раньше. По сообщению хроники Регино, печенеги вторглись в Причерноморье в 889г.56 Никаких данных о проникновении их сюда в более раннее время не имеется.
Часть печенегов, как свидетельствует Константин Багрянородный, по собственному желанию осталась с гузами «и доселе остается среди них... их верхние одежды укорочены до колен и рукава обрезаны, начиная с предплечий; этим они показывают что отрезаны от своих сородичей и соплеменников»57. Ибн Фадлан на своем пути к болгарам в 922г., т. е. лет за тридцать до Константина Багрянородного, встретил этих печенегов близ р. Урала на берегу озера Челкар. По словам этого писателя, это были бедные печенеги, жившие разведением овец58. Наоборот, печенегов, переселившихся в Причерноморье, персидский географ Гардизи (XIв.) характеризует как богатый народ, владеющий большим количеством лошадей и баранов, золотыми и серебряными сосудами, серебряными поясами и хорошим оружием. Между прочим упоминаются трубы в виде бычьих голов, в которые они трубят во время боя 59.
По Константину Багрянородному, печенеги делились на 8 колен, во главе каждого из которых стоял особый вождь. Право на место вождя принадлежало определенным родам, но не семьям. Должность вождя переходила не от отца к сыну или к брату, а или к двоюродному брату умершего, или к одному из сыновей его двоюродных братьев, т.е. к двоюродному племяннику. Такой порядок, по словам Константина Багрянородного, был установлен с той целью «чтобы власть всецело не оставалась у одной части рода, но чтобы честь падала на долю и ожидалась и в разветвлениях»60. Каждое колено состояло из нескольких родов со своими старейшинами или вождями во главе. Всего во всех восьми коленах у печенегов было 40 родов 61.
В персидской географической компиляции. X в. Худуд ал'алем, известной как «Рукопись Туманского» 62, различаются две группы печенегов- тюркская и хазарская. К сожалению, в описании местоположения каждой из этих групп столько явной путаницы, что положиться на него совершенно невозможно. Так, соседями тюркских печенегов указаны: с востока гузы, с юга - буртасы и бардасы, на западе мадьяры и русь, на севере река Рута 63. Исходя из этого, территорию тюркских печенегов следует, во-первых, считать занятой ими еще до вытеснения мадьяр в Паннонию, поскольку мадьяры и русь ограничивают ее с запада, а во-вторых, протяженность ее определять от Днепра до Среднего Поволжья (до буртас игузов). Какая река называлась Рута, остается предметом различных и притом произвольных догадок. Не менее странным выглядит определение границ хазарских печенегов. К востоку от них Хазарские горы, к югу - аланы, на западе -гузское море, а на севере - мир-ваты64. Если за Хазарские горы считать Ергени и Ставропольскую возвышенность, а подгузским морем подразумевать Азовское море, то хазарских печенегов надо поместить в Предкавказскои степи к северу от алан и от р.Кубани 65. Но как эти печенеги могли простираться на север до мирватов, страна которых отожествляется с Моравией 66, - совершенно непонятно.
По данным Константина Багрянородного67, печенеги тоже делились на две части, границей между которыми был Днепр. Каждая часть состояла из 4 колен или племен. На правой стороне Днепра южнее других находилось колено гиазихопон, оно соседило с Дунайской Болгарией. Коленогила помещалось вблизи мадьяр, вероятно по Днестру, колено Харовой соседствовало с Русью т. е. кочевало по Днепру, а колено Явдиертим - с подвластными Руси славянскими племенами: ултинами, деревленинами, лензенинами и др.68. Хотя названия славянских племен и извращены, положение печенежских колен определяется без особых затруднений. На левой стороне Днепра помещались колена: кварципур, сирукалпеи, вороталмат и вулацоспон, о расположении которых ничего не известно. Владения, а в особенности разбойничьи набеги этих печенегов могли простираться далеко на восток. Они могли, как свидетельствует Константин Багрянородный, делать набеги и грабить Херсон и другие климаты, т. е. византийские владения в Крыму, могли окружать Боспор, т. е. появляться возле него и со стороны Крыма и со стороны Таманского полуострова. Вероятно, эти двегруппы - западная и восточная - и названы в Худуд ал'алем тюркской и хазарской по имени их ближайших соседей - западных тюрок, как называли в Византии мадьяр и хазар.