The Pecheneg dominated the region until 1059, when Isaac I Komnenos reconquered Dobruja.