Dubrovnik je već u 9. stoljeću bio utvrđen grad s lukom i značajnom mornaricom, kada je, prema tvrdnji bizantskog cara Konstantina Porfirogeneta, mogao izdržati petnaestomjesečnu opsadu Saracena s mora 866. godine, a nešto kasnije brodovljem sudjelovati u bizantskoj opsadi Barija.