Samtidige reiser initiert av kong Johan II av Portugal støttet teorien om at India kunne bli nådd fra Atlanterhavet. Pêro da Covilhã og Afonso de Paiva ble sendt som kongens utsendinger via Barcelona, Napoli og Rhodos til Alexandria og videre til havnebyen Aden i Jemen, Hormuzstredet og til India. Deres rapporter fra reisen støttet antagelsene.