一年后,佩德罗德可维汉姆带着美第奇家族的委托书,从陆路出发,去寻找普勒斯特约翰的帝国。他横穿地中海,离开埃及之后便一路向南。他来到亚丁湾,从那里登船,横渡波斯湾。从1800年前的亚历山大大帝时期算起,只有少数几个白人见过这片水域。可维汉姆拜