Prince Vladimir was succeeded by his nephew, Vojislav. Sources from Byzantium call him: Travunjanin and Dukljanin. After the failed first uprising against Byzantium, he was imprisoned in 1036 . in Constantinople, from where he fled, in 1037 or 1038. In Byzantine Duklja, he rebelled, attacking other tribes that recognized Byzantine rule. During his reign, the most significant event was the Battle of Bar, in 1042. In it, Prince Vojislav brought independence with a great victory over the Byzantine army. This Serbian principality has been called Zeta in Byzantine chronicles since then, and that name is gradually replacing the old one (Duklja). The consequence of the victory at Bar was that Duklja was one of the first Serbian countries to which Byzantium officially recognized state sovereignty and independence. According to the Bar genealogy, he ruled for 25 years. Until 1046, Duklja was ruled by five brothers, as regional lords, princes of individual parishes, under the supreme authority of the mother and the eldest Gojislav. In this period of the joint rule of the brothers, the oldest known official written contract in the Dukla state was created. The content of the contract concluded between the Dukljan princes, the brothers Mihailo (ruler of Oblik) and Sagenek (ruler of Gorska župa) is recounted in the Bar genealogy.