1513年9月1日，巴尔沃亚——这个集英雄与土匪、探险家与叛乱者于一身的人物，为逃避断头台或牢房，开始了他的旅程——到不朽的事业中寻求庇护。他的目标，就是哥伦布想像中的南海和黄金国！

巴尔沃亚的远征队伍由190名西班牙人和1000名印第安人组成，同行的还有一群猎犬，其中有巴尔沃亚当年偷偷带上船的那只。这只受宠的狗挂着一个金项圈，享受一个队员的待遇。这段“寻金之路”走得极其艰苦，沿途到处都是大片的原始森林、沼泽地、山涧和峭壁，还得提防毒蛇和不知是哪个部落所射来的暗箭。后来的探险家认为，巴尔沃亚的探险队当时走过的路使他们的勇气和耐力受到最严峻的考验。如果不是因为对黄金的渴望，他们是无法活着走出来的。19世纪中叶有一名法国探险家报告说，他在这条路线上曾经连续11天不见天日；一支德国植物学探险队试图穿越大森林，结果队员全部丧生。

经过25天极其艰苦的跋涉，探险队终于穿越了巴拿马地峡，到达丘库纳克山脉临近太平洋的几个山坡。其间曾有一支倒霉的印第安部落试图阻止他们通过，结果惨遭灭顶之灾，“包括酋长在内的六百人全部被杀掉，像屠宰野兽一样”。9月25日早晨，一座光秃秃的高山终于遥遥在望。巴尔沃亚预感到离大海不远了，他下令让其他人留在原地，自己则带着他的大警犬登上山顶。他举目眺望，只见远处地平线上一片陌生的水面在阳光下闪闪发亮，那就是他早已盼望的“南海”！那就是自哥伦布发现美洲新大陆以来，所有冒险家都未能到达的南海！他巴尔沃亚成为第一个看到南海的欧洲人。

巴尔沃亚转过身面向他的队伍，召唤他们上来。他心中充满着喜悦，高举着双手，眼睛仰视着天空，开始赞美耶稣和圣母玛利亚。之后的情景，书记官在行军日记中有如下记载：“巴尔沃亚双膝下跪，感谢上帝让他发现了那片大海……”其他人都在这一页日记上签名留念，因为“他们是发现这片大海的第一批基督徒”。他们在山的顶峰竖立了一个十字架，然后进行了一个简单的感恩会，手拉手地唱起了赞美诗。

大海虽已看到，但要走到海边至少还需半天。巴尔沃亚把队伍分为三支，同时向大海进发。9月26日，阿隆索·马丁带领的一队人到达海边，他登上靠在海边的一只印第安独木舟，兴奋地在陌生的海里划行一阵，成为第一个在新发现的大海中“航行”的欧洲人。消息传到巴尔沃亚那里，他领着26人于当天疾速抵达海滩。他情不自禁地用手捧起海水品尝，是咸的；继续向大海中心走去，直到海水浸湿了他的膝盖。他一手持剑，一手拿着画有圣母玛丽亚像的大旗，以西班牙国王的名义，宣布这个大洋和周边的一切都属于西班牙国王。几年之后的1520年11月28日，当麦哲伦在环绕地球的航行中从美洲南端进入“南海”时，因为风平浪静，便将其称为“太平洋”。

巴尔沃亚和他的探险队占领“南海”。

巴尔沃亚对南海地区进行了一番勘查后，于1514年1月19日回到出发地圣玛丽亚镇。人们象迎接英雄归来般欢迎他们。这次远征历时四个多月，带回了大批黄金和珍珠，价值10万卡斯蒂亚诺金币。