Il milleduecento fu contraddistinto dall'espansione del potere veneziano in tutto il Mediterraneo orientale, culminato con la Quarta crociata e la creazione nel 1205 dell'Impero latino di Costantinopoli, nel quale a Venezia era garantito il dominio sulla "quarta parte e mezza dell'impero di Romània". Lo "Stato da Mar" giunse a includere, oltre ai territori dell'Istria e della Dalmazia, le isole Ionie, Creta, Cipro, e tutta una serie di basi e piazzeforti nel Peloponneso, nell'Egeo e in Anatolia. Nonostante il mare fosse la fonte primaria della propria ricchezza, Venezia non perse mai interesse per l'entroterra: essa mantenne forti legami in particolare con il Trevigiano e il Padovano, appoggiò la Lega Veronese e aderì alla Lega Lombarda poi, assurgendo a un prestigiosissimo ruolo di mediatrice (e al contempo di terza forza) fra papa Alessandro III e l'imperatore Federico Barbarossa, con la riconciliazione celebrata in San Marco nel 1177 (Pace di Venezia).