Throughout the Middle Ages, Herzegovina was made up of separate small duchies: Zahumlje (Hum), centered around the town of Blagaj and Travunia-Konavli, centered on the town of Trebinje all loyal to the Bosnian Ban and later King.