Staten var engasjert i korstogene helt fra begynnelsen, og i 1123 fikk de kontroll over Kongeriket Jerusalem. Venezia utkjempet også en rekke kriger i området mot handelsrivalen Republikken Ragusa (som sikret Venezia kontrollen over Adriaterhavets østbredd), og mot Det bysantinske riket og senere Det osmanske riket. Ved Det bysantinske rikets endelige sammenbrudd og påfølgende deling, fikk Venezia kontroll over 3/8 av dets territorium, blant annet store områder i Egeerhavet, som Kreta og Evvia. I slaget ved Chioggia i juni 1380 slo Venezias flåte den genovesiske flåten, og sørget for å holde rivalen Republikken Genova ute av det østlige Middelhavet.