In der Völkerwanderungszeit und im frühen Mittelalter verfielen die aus römischer Zeit stammenden Verkehrswege. Ab dem 9. Jahrhundert wurde der kleine Hafenort immer wieder von den Sarazenen überfallen, was zum Aufbau Genuesischer Seestreitkräfte führte, die in den folgenden Jahrhunderten eine bedeutende Rolle im Mittelmeerraum spielten. Im 11. Jahrhundert waren sie an der Befreiung Sardiniens und Korsikas sowie am Ersten Kreuzzug beteiligt und schufen so die Grundlagen für die Genueser Kolonien. Genuas Hafen wurde somit sowohl militärische Flottenbasis, als auch bedeutender Handelshafen. Den Rivalen Pisa konnte die Republik Genua 1284 in der Seeschlacht bei Meloria ausschalten, den Konkurrenten Venedig 1298 in der Seeschlacht bei Curzola in die Schranken weisen und damit die Stellung im Schwarzen Meer sichern. Diese für Genua sehr positiven Rahmenbedingungen zwischen dem 11. und dem 15. Jahrhundert erklären die herausragende Bedeutung des Hafens in jener Zeit.