Im Mittelalter waren auf dem Gebiet der zentralen Herzegowina das Herzogtum
Zahumlje, in Abhängigkeit von
Byzanz,
Bosnien und
Serbien, und in der östlichen Herzegowina und dem nördlichen Montenegro das Herzogtum
Travunien, das seit dem
11. Jahrhundert zu Kroatien, von 1180 bis 1321 zu Serbien („
Raszien“) gehörte und 1322 bis 1377 zwischen Bosnien und Serbien geteilt war. Der Heilige
Sava, Begründer der
serbisch-orthodoxen Kirche, war Statthalter von Hum, bevor er dem weltlichen Leben entsagte und Mönch wurde. Der westliche Teil hingegen gehörte fast das gesamte Mittelalter hindurch zu
Kroatien und wird noch heute zum Großteil von Kroaten bewohnt.
Der bosnische Fürst
Stjepan II. Kotromanić eroberte um 1326 Hum, dem Serbien der
Nemanjiden verblieb in der Herzegowina lediglich Travunien. Mit dem Zerfall des
serbischen Reiches etablierte sich in Travunien Fürst
Nikola Altomanović, der die serbische Zarenkrone für sich beanspruchte. Altomanović eroberte weite Gebiete im westlichen Zentralserbien, bevor er 1373 durch ein gemeinsames Vorgehen des bosnischen Fürsten und späteren Königs
Tvrtko I. und dem serbischen Fürsten
Lazar besiegt und sein Territorium zwischen den Siegern aufgeteilt wurde