Durante los siguientes años Dandolo fue dos veces embajador ante el rey Guillermo II de Sicilia y luego, en 1183, regresó a Constantinopla para negociar la restauración del barrio veneciano en la ciudad.