Але основою суспільних відносин у них був родоплемінний патріархальний лад і воєнна демократія, характерні для табірної стадії кочівництва. У 1007 р. Бруно Кверфуртський відвідав Київську Русь, зустрівся з Володимиром Святославичем і з його участю охрестив частину печенігів, хіротонізував для них єпископа. Після чого близько 1010 р. ісламські місіонери піддали ісламізації велику частину печенігів.