Trebinje se convirtió en una parte de la ampliación del estado bosnio medieval, bajo Tvrtko I de Bosnia en 1373.