于是，巴尔沃亚决定不再等待为了征服那未知的海洋而从西班牙请来的一千名士兵，同样，也不再坐等法庭人员的到来。他宁愿带着为数不多但和他同样坚决的伙伴去完成这一伟大的壮举!他宁愿为了这一在任何时代都称得上是最勇敢的冒险行为而光荣死去，也不愿束手待毙，带着绝望被拖上断头台。巴尔沃亚把殖民地上的全体人员召集在一起，向他们讲明他要横越地峡的意图，同时也不讳言其中的艰难险阻，并且问他们谁愿意跟随他。他的勇气鼓舞了别人。190名士兵——该殖民地上的所有武装人员几乎都报了名。准备工作并未花费许多时间，因为那些人始终处在征战的状态。1513年9月1日，巴尔沃亚——这个英雄兼匪徒、探险家兼叛乱者，为了逃避绞刑或牢狱，开始了他的不朽之旅。
永载史册的瞬间
横穿巴拿马地峡是从科伊瓦(Coyba)地区开始的，那里是卡雷塔酋长的领地，而酋长的女儿已成了巴尔沃亚的生活伴侣。正如后来所证实的那样，巴尔沃亚选择的这一地区并不是巴拿马地峡最狭窄的地段，由于不了解这一情况，他又多走了好几天危险的路程。不过，对他来说，在如此大胆深入到一个未知地区时，最重要的就是一定得有一个友好的印第安人部落保证他的补给或掩护他的撤退。全体人马——190名带着剑、矛、弓弩、火绳枪的士兵以及一大群令人生畏的战斗獒犬——乘坐十条大独木舟从达连渡海到了科伊瓦。那位结盟的酋长把自己部落的印第安人派来当向导和脚力。9月6日，横穿地峡的光荣进军开始了。尽管这群冒险家顽强勇猛并且历经锻炼，但这地峡对他们的意志力来说，仍然是一场严峻的考验。这些西班牙人必须在令人窒息、虚脱和疲劳的赤道灼热之中首先穿过低洼地，那里的沼泽泥潭和蔓延的疫病即便是在数百年以后修建巴拿马运河[32]时也曾使数千人丧生。这一条通往足迹未至地区的道路，从一开始就得在有毒的藤萝丛林中用刀斧和利剑披荆斩棘。恰似穿过一座巨大的绿色矿井，队伍的先锋部队在灌木丛中为后来者开凿出一条狭窄的坑道，然后，这支西班牙征服者的军队排成一条长长的望不到尽头的行列，一个挨着一个顺着这坑道前进。他们手中始终拿着武器，日日夜夜保持着高度警惕，防备土著人的突然袭击。潮湿的参天大树宛若穹顶，底下是一片幽暗、闷热，雾气腾腾，憋得人透不过气来，树冠上是无情的炎炎烈日。酷热使人汗流浃背、嘴唇焦裂。这支装备沉重的队伍就这样拖着疲惫的步伐，一里一里地向前走着；突然之间，这里又会浇下倾盆大雨，小溪顿时变成湍湍急流。他们不得不蹚水而过，或者从印第安人临时架起的、摇摇晃晃的树索桥上通过。这些西班牙人带的干粮只不过是少量的玉米。他们又困又累、又饥又渴，身边萦绕着无数蜇人的吸血昆虫，衣服被刺芒扯破了，脚都受了伤，眼睛充满血丝，面颊被嗡嗡叫的蚊子咬得肿了起来。他们白天不休息，晚上不睡觉，很快就精疲力竭了。行军一星期后，大部分人都已受不住这样的苦累。巴尔沃亚知道，真正的危险还没有到来。于是他下令把所有害热病的人和过度劳累的人留下，只带那些经过挑选的人去完成决定性的冒险行动。