Dandolos første viktige politiske rolle kom i kriseårene 1171 og 1172. I mars 1171 hadde Bysants konfiskert varene til tusenvis av venetianere for deretter å fengsle dem alle. Et folkekrav til dogen om å reise en armé som skulle frigjøre fangene ble realisert, men den ble satt ut av pest tidlig i 1172. Blant dem som hadde marsjert mot Konstantinopel var Enrico Dandolo og dogen selv. Da de returnerte til Venezia, ble doge Vitale II Michiel drept av en mobb, men Dandolo slapp unna tiltale og ble utnevnt til ambassadør til Konstantinopel for det kommende året. Med dette forsøkte Venezia å finne en diplomatisk løsning på tvistene med Bysants, men dette førte ikke fram. Nye forhandlinger ble gjenopptatt tolv år senere, og en avtale mellom de to statene ble inngått i 1186, men mye tyder på at Dandolo var blitt bitter på og hadde lagt bysantinerne for hat under sitt årelange virke i Konstantinopel. Ingen avtale kunne endre på det.