Em 1504, os Venezianos, que compartilhavam interesses comuns com os Mamelucos no comércio de especiarias e desejavam eliminar o desafio Português, se possível, enviaram o emissário Francesco Teldi ao Cairo. Teldi tentou encontrar um nível de cooperação entre os dois reinos, encorajando os Mamelucos a bloquear as navegações Portuguesas. Os Venezianos alegaram que não podiam intervir diretamente e encorajaram o Sultão Mameluco Axerafe Cançu Algauri a agir entrando em contato com os príncipes indianos de Cochim e Cananor para convencê-los a não negociar com os Portugueses, e com os Sultões de Calecute e Cambaia para lutarem contra eles. Algum tipo de aliança foi assim concluída entre os Venezianos e os Mamelucos contra os Portugueses. Houve alegações, expressas durante a Guerra da Liga de Cambrai, de que os Venezianos tinham fornecido aos Mamelucos armas e habilidosos construtores de navios.