精明的张见深在明军进军的沿途坚壁清野，用漫长的路程消耗了明军的精力和后勤，等张祖恭赶到大明堡的时候，明军的实力已经受到了严重的损害。他包围了大明堡，经过几次交战，明军兵疲粮匮，不得不退兵，返回苏伊士。

张祖恭知道，明军不是蒙古人，无法仅靠牛羊就进行远征。最好的办法，是利用航海，运送大量军队和粮草直接抵达大明堡参战。他听说大明堡所在的地中海有出口通往广袤的大西洋，但是一片巨大的阿非利加大陆挡住了交通，从来没有人能够从大西洋绕道来到苏伊士。

为此，张祖恭对外征集勇士，谁能够从地中海出口绕过非洲大陆来到苏伊士，他将不吝啬爵位和金钱。

一个年轻的热那亚人奎托斯·孤拔听说了东方的皇帝在召集勇士，毫不犹豫地从热那亚赶到苏伊士，向皇帝自检，信誓旦旦地表示有能力绕过非洲大陆。张祖恭将信将疑，但是基于千金市马骨的理由，给予了孤拔一艘中型的船只和一百个水手。许诺他一旦成功，就能够成为大明的男爵。

于是，1481年1月，孤拔率领着船只从苏伊士出发，经过红海，沿着非洲海岸航行。穿过赤道以后，他惊奇地发现，穿过赤道以后不是越来越热，而是越来越冷，南方的季节与北方完全相反。3月他抵达了非洲最南端，遭遇了凶险的风暴，差点丧命，他心有余悸地将非洲大陆的南方之角命名为风暴角。之后孤拔继续沿着非洲大陆北上，终于抵达了直布罗陀海峡，进入地中海，然后迅速抵达亚历山大港。当地的明军得知消息以后，迅速向皇帝通知。

张祖恭听说了这个消息以后，简直不敢相信自己的耳朵，但是孤拔毕竟到达了地中海。他接见了孤拔，终于确认可以绕过非洲大陆，欣喜若狂。