Aus den ersten zehn Jahren von Dandolos Regentschaft ist kaum etwas bekannt, was später dazu beitrug, dass praktisch jede Staatsaktion zwischen 1192 und 1202 dem Dogen zugeschrieben wurde. Diese Quellenlage änderte sich, als die Führer eines Kreuzzuges beschlossen, nicht die schwierige Landroute durch den Balkan und Anatolien ins heilige Land zu nehmen, sondern per Schiff dorthin zu fahren. Für das Jahr 1202 planten Kreuzfahrer vor allem aus Frankreich, eine Streitmacht aufzustellen, die aus 4.500 Reitern mit ihren Pferden, 9.000 Schildträgern und 20.000 Infanteristen bestehen sollte. Venedigs Arsenal sollte eine Flotte auflegen, um die über 33.000 Mann starke Armee nach Ägypten zu bringen, wo Sultan al-Adil I. (1200–1218) sein Kerngebiet hatte. Dieser war zugleich Herrscher über das Heilige Land und einer der Nachfolger des gefürchteten Salah ad-Din, der im Westen als Saladin (1171–1193) bekannt war. Gegen seine Armee hatten die Kreuzfahrer im Heiligen Land 1187 die entscheidende Niederlage hinnehmen müssen.