U vrijeme kralja Tvtka I Kotromanića, pored cjeloukupnog blagostanja, bosanska država je svoju moć isticala i na moru.

Obzirom da je posjedovao znatan dio primorja, bosanski kralj Tvrtko, kako bi dodatno gospodarski i vojno ojačao svoje kraljevstvo te da bi suzbio pomorski monopol Venecije, Đenove i Dubrovnika, naredi izgradnju ratne flote.

Ispred ulaza u Kotarski zaliv, 1382. godine je osnovao Herceg Novi, sa pomorskom lukom i drugim lučkim sadržajem, a godinu dana kasnije, na Neretvi, i grad Brštenik kod današnjeg Opuzena.

Dio ratnih brodova je kupljen od Venecije, a u pomenutim lukama naređena je gradnja 23 mala i 4 velika broda. Za prvog admirala imenovan je, Venecijanac Nikola Basej. Time Bosna dobija i svoju prvu mornaricu.

Pojedini brodovi posjedovali su i topove, poput Tvrtkove galije čiji se top zvao “Soko”. Ovim činom Jadranskim morem su počeli ploviti brodovi sa zlatnim ljiljanima.