Sus enviados firmaron un tratado con Jacopo Tiepolo, Dogo de Venicia, quien accedió a transportarlo con su ejército de quinientos caballeros y cinco mil peones a Constantinopla a cambio de la confirmación de los privilegios y posesiones venecianos en el Imperio latino.[ Poco después de que partiese hacia Constantinopla en agosto, el papa Gregorio aceptó el derecho de Federico II al gobierno del Reino de Jerusalén.