Kontakten mellom imperiet og republikken Venezia ble gjenopptatt under Otto IIs regjeringstid. I 966 giftet dogen av Venezia, Pietro Candiano IV seg med en slektning av Otto I. Ekteskapet forbedret forholdet mellom imperiet og Venezia, noe som i 967 sikret en serie kommersielle avtaler til Venezia generelt og til Pietro IVs familie spesielt. Disse avtalene forsterket Venezias tilknytning til romerriket, noe som i stor grad provoserte den bysantinske keiser Johannes I fordi Venezia kontrollerte all sjøfarten og sjøveis handel mellom Vest-Europa og den bysantinske Levanten i øst.