Travunia was a South Slavic medieval principality that was part of Medieval Serbia (850–1371), and later the Medieval Bosnia (1373–1482). The principality became hereditary in a number of noble houses, often kin to the ruling dynasty. The region came under Ottoman rule in 1482. Its seat was in the city of Trebinje.

Stefan Vojislav was the Prince of Duklja from 1018 to 1043. Beginning in the year 1018, he served as a Byzantine governor, until 1034 when he led an unsuccessful revolt that landed him in a prison at Constantinople. He managed to escape and returned home, this time successfully gaining the independence of his statelet and expanding his rule over southern Dalmatia and its hinterland. He is the eponymous founder of the Vojislavljević dynasty.