Benátska republika mala dlhú históriu obchodných kontaktov s ostrovom Kréta, ktorý bol jeden z mnohých ostrovov Byzantskej ríše. Benátsky obchod podporovali od 11. storočia dôležité privilégia na obchod s Rímskonemeckou ríšou, Byzantskou ríšou a Orientom rovnajúce sa monopolu. Od byzantského cisára Alexia I. získali Benátky za vojnovú pomoc proti Normanom ohrozujúcim Byzanciu bulu, ktorá ich oslobodzovala od daní. Benátky však čoskoro začali prevyšovať upadajúcu Byzanciu a ohrozovať jej ekonomiku. Aktívna účasť Benátčanov na križiackych výpravách, ktoré začali koncom 11. storočia, počínajúc druhou z nich a nové križiacke štáty v Levante zároveň Benátkam otvorili nové obchodné i politické možnosti. Napätie medzi Byzanciou a Benátkami vyvrcholilo v druhej polovici 12. storočia. V roku 1171 dal cisár Manuel I. (11431180) počas prekvapujúcej akcie zatknúť všetkých Benátčanov na svojom území a zabaviť všetok benátsky majetok. Neschopnosť benátskeho loďstva pomstiť sa, viedla k občianskym nepokojom v Benátkach, pri ktorých bol zabitý vtedajší dóža. Odvtedy pokračovalo napätie a konflikty, ako masaker latinských veriacich za vlády cisára Alexia II. Komnena v roku 1182. Štvrtá križiacka výprava vyústila do dobytia a vyrabovania Konštantínopolu, kam križiakov nasmerovali práve Benátčania, ktorí následne z výpravy získali veľkú hmotnú korisť a územné zisky na úkor svojej bývalej materskej krajiny. Územia rozvrátenej Byzantskej ríše si rozdelili Benátky, Latinské cisárstvo a ďalšie križiacke štáty. Benátska republika okrem Iónskych ostrovoch, ostrovov v Saronskom zálive a Kykladských ostrovov získala niekoľko pobrežných základní na gréckej pevnine. 12. augusta 1204, Benátčania kúpili aj Krétu zverenú Bonifácovi z Montferratu. Bonifác najprv ostrov prisľúbil cisárovi Alexiovi IV. Angelovi, ktorého ponuka však bola oproti Benátkam malá. Benátky získali práva od Bonifáca z Monferratu za 1000 hyperpyronov a prisľúbili mu podporu pri získaní Solúnskeho kráľovstva.