Inocencio III negoció un acuerdo con la República de Venecia, potencia marítima de la Europa del momento, la construcción de una flota de buques de guerra y transporte, que se pagaría en el momento de su utilización.