Wallachia was under the control of the First Bulgarian Empire from its establishment in 681, until approximately the Hungarians' conquest of Transylvania at the end of the 10th century. With the decline and subsequent Byzantine conquest of Bulgaria (from the second half of the 10th century up to 1018), Wallachia came under the control of the Pechenegs, Turkic peoples who extended their rule west through the 10th and 11th century, until they were defeated around 1091, when the Cumans of southern Ruthenia took control of the lands of Wallachia. Beginning with the 10th century, Byzantine, Bulgarian, Hungarian, and later Western sources mention the existence of small polities, possibly peopled by, among others, Vlachs led by "knyazes" and "voivodes".