Vista de la fortaleza de Herceg Stjepan

El reinado de Stjepan Vukčić comenzó alrededor de 1435 como Gran Voivoda de Bosnia y feudal del rey Tvrtko II de Bosnia (c. 1380-1443). Se negó a seguir al rey Stjepan Tomaš († julio de 1461) y finalmente declaró su independencia del Reino de Bosnia en 1448. Vukčić se otorgó el título de duque y gobernó como soberano sobre un área que fue creada por la unión de los dos principados de Zahumlje (parte occidental con el valle de Neretva) y Travunia (parte oriental). Maniobró hábilmente entre el catolicismo, la ortodoxia y la Iglesia bosnia. Sin embargo, su familia era tradicionalmente católica romana.Derivado del título nobiliario de duque de Vukčić, se estableció el término "Herzegovina" (Tierra del Duque) para este paisaje histórico. En 1463 los otomanos conquistaron Bosnia y en 1465 Herzegovina, a excepción de una pequeña área alrededor de la ciudad portuaria de Novi, donde Vukčić murió en 1466. El poder de la familia noble Kosače se rompió: los hijos de Vukčić entraron al servicio de Venecia y Turquía y en 1482 Herzegovina fue completamente conquistada por los otomanos.