雖然1204年第四次十字軍,威尼斯攻破君士坦丁堡的故事讓人印象深刻,不過在最早的幾百年,威尼斯算是拜占庭人的模範附庸。從威尼斯總督轄區建立以來,拜占庭人多次號召威尼斯的艦隊出戰,對抗阿拉伯人、法蘭克人、斯拉夫諸族以及諾曼人等眾多強敵。而威尼斯船艦也不負帝國之望,屢次出現在拜占庭的戰場上施以援手。