ヴェネツィア共和国の歴史
十字軍はさらに、やはりキリスト教国である東ローマ帝国に向かい、1204年に首都コンスタンティノポリスを占領、略奪・殺戮・女性に対する乱暴の限りを尽くした。ここでヴェネツィアは1182年の事件に対する報復を果たしたのである。ここでヴェネツィアは数多の戦利品を獲得し、例えば聖マルコの馬はサン・マルコ寺院に飾られることとなった。東ローマ帝国の領土は十字軍参加国の間で分割された。ヴェネツィアはクレタやネグロポンテを始めとするエーゲ海の要衝を獲得した。クレタのカニアの街などは、古代の都市キドニアの上にヴェネツィアによって築かれたものである。エーゲ海の島々は1207年にヴェネツィア領アルキペラゴ公国となった。東ローマ帝国はここで一旦滅亡する。1261年に亡命政権であるニカイア帝国が首都を奪回し東ローマ帝国を復興した時には国力が衰えており、後のオスマン帝国の台頭を許した。この地域の覇権を握ったオスマン帝国はヴェネツィア領を次々と奪うことになり、これは後のヴェネツィア共和国の滅亡の伏線となる。
1295年、ピエトロ・グラデニーゴは68隻の艦隊を派遣してアレキサンドリアにおいてジェノヴァ共和国の艦隊と戦った。さらに1299年には100隻の艦隊でジェノヴァを攻撃した。1350年から1381年まで、ヴェネツィアは断続的にヴェネツィア・ジェノヴァ戦争を戦った。開戦当初は劣勢であったが、1380年のキオッジャの戦いでジェノヴァ艦隊を撃破し、東地中海の覇権を奪取した。
北イタリアでは、東ローマ帝国の影響力が減退するにつれてランゴバルド人やフン族その他の民族による侵略が行われるようになった。ヴェネツィアの街の起源は、これらの侵略者に対抗するための、沿岸湖沼地帯における相互扶助組織である。726年には、これらの湖沼地帯において最初の指導者としてオルソ・イパートが選ばれた。彼は、東ローマ帝国により承認され、ヒパトゥス(ギリシャ語で執政官を意味する)とドゥクス(公)の称号を与えられた。歴史的には、彼が最初のヴェネツィアのドージェであるとされる。伝承では、697年にパオルッチョ・アナフェストがドージェになったといわれる。この伝承は11世紀の助祭ディーコンによる年代記が初出であり、疑義があるが、慣例的に697年がヴェネツィア共和国の成立年とされる。いずれにせよ、最初のドージェはエラクレーアで誕生した。
オルソ・イパートの後継者であるデオダート・イパートは、740年代に本拠地をエラクレーアからマラモッコに移した。彼はオルソ・イパートの息子であり、世襲制を確立させようと試みた。こうした試みは初期のヴェネツィアにおいてしばしば為されたが、結局、失敗に終わった。デオダート・イパートの治世に、ヴェネツィアは北イタリアに残る唯一の東ローマ帝国領となり、さらにフランク王国の強大化はヴェネツィア内の勢力図にも影響を与え始めた。東ローマ帝国との関係を維持しようとする勢力と、東ローマ帝国からの事実上の独立を目指す勢力に加えて、フランク王国に近付こうとする勢力が発生したのである。この親フランク勢力は、主にカトリック教会の僧侶の支持を得て、フランク人であるカロリング朝の王ピピン3世を戴くことによりランゴバルド人からの守護を得ようとした。
アプリア港を割譲することによりイスパニア王国との講和に成功し、また、教皇ユリウス2世はヴェネツィアが滅亡すればイタリアはフランス王国やオスマン帝国に占領されるのではないかと危惧して神聖同盟を結成した。最終的にはブレシアとヴェローナをフランスから奪還し、アッダ川までの領土を回復した。緒戦の完敗から巻き返したとはいえ、この戦争により、ヴェネツィアの領土拡大は終わりを告げた。
1537年から1540年の対オスマン帝国の戦争に、ヴェネツィアはイスパニア王国および神聖ローマ帝国のカール5世と同盟して参戦した。しかし1538年のプレヴェザの海戦でアンドレア・ドーリアを提督とする同盟艦隊は敗北した。1540年にヴェネツィアはオスマン帝国と講和し、サヌード家のナクソス公国を割譲した。これにより、東地中海の制海権はオスマン帝国のものとなった。
ヴェネツィアのガレー船の漕ぎ手は、初期はヴェネツィア市民のみで構成されていた。後にダルマチア人、クレタ人、ギリシア人なども多く加わったが、いずれにせよ1545年までは自由民がこの役に就いていた。しかし、ガレー船の増加に十分な漕ぎ手を集めることが難しくなったため、鎖に繋がれた奴隷を漕ぎ手として採用することにした。これは、諸外国の海軍では古くから行われてきたことである。こうした奴隷による漕ぎ手は、Cristoforo da Canalによって初めてヴェネツィアに導入された。