Under tryck från oghuzerna vandrade de västerut och kom därvid i långvarig konflikt med slaverna, som slutgiltigt besegrade dem 1036. Efter att ha dragit vidare mot sydväst besegrades petjenegerna 1091 av Alexios I Komnenos. Under 1300-talet försvann de som självständig folkgrupp.