Como Comandante de la Flota Veneciana buscó la batalla decisiva contra los genoveses, que estaban al mando de Lamba Doria, y viceversa. Finalmente ambas flotas se enfrentaron en la Batalla de Curzola (8 de septiembre de 1298). Esa batalla resultó ser un desastre para los venecianos. Miles de ellos murieron y miles de ellos fueron hechos prisioneros, entre ellos también Marco Polo, que mandaba una de las noventa y ocho galeras venecianas, el cual, durante su cautiverio en Génova, escribió su libro Il Milione, que iba a cambiar el mundo. Andrea también fue capturado por los genoveses; los Historiadores Contemporáneos informan, de que "Andrea Dandolo, que no podía soportar la vergüenza de la derrota, pegó su cabeza contra la madera del casco de la Galera, y así él se mató a sí mismo", lo que robó a los genoveses la satisfacción de su ejecución.