До сих пор Бальбоа выходил сухим из воды благодаря своей бесшабашности и браваде, но сейчас его надежды на богатство и славу, казалось, были обречены. Чтобы заявить свои права на Эльдорадо, в случае если найдет эту золотую страну, ему необходимо было заручиться одобрением испанского короля — одобрением, которое, находясь вне закона, получить нечего было и надеяться.
Оставался единственно возможный выход из создавшейся ситуации. Панамские индейцы рассказывали Бальбоа о бескрайнем океане, лежащем по ту сторону Центральноамериканского перешейка. Еще он узнал от них, что, если двигаться на юг вдоль этого западного берега, можно добраться до сказочных краев, богатой золотом страны Биру — так он расслышал это название. Бальбоа решил, что непременно пересечет страшные джунгли Панамы и станет первым европейцем, который омоет свои ноги в неизвестном океане. Оттуда он найдет дорогу к Эльдорадо. Если он сделает это именем Испании, то получит величайшую благодарность короля и будет помилован.
И вот в 1513 году Бальбоа отправился в путь, его сопровождали сто девяносто солдат. К тому времени как перешеек был пройден наполовину (то есть они углубились примерно на 90 миль), осталось всего 60 солдат, люди погибали один за другим в невыносимых условиях — кровососущие насекомые, тропический ливень, лихорадка. Но в конце концов перед взором стоявшего на вершине горы Бальбоа — первого из европейцев — предстал Тихий океан. Через несколько дней он вошел в его воды, не снимая своих доспехов, со знаменем Кастилии в руке, и объявил все моря, земли и острова этого океана собственностью испанского трона.
Туземные индейцы приветствовали Бальбоа дарами — золотом, камнями, драгоценными жемчужинами, подобных которым он никогда не видел. Когда он спросил, откуда взялись все эти богатства, индейцы указали на юг, землю инков. Но у Бальбоа оставалось всего несколько солдат! Тогда он решил вернуться на время в Дариен, золото и драгоценности отослать в Испанию как залог доброй воли и испросить большую армию в помощь для завоевания Эльдорадо.
Когда до короля Испании дошли слухи о том, как храбро Бальбоа преодолел перешеек, как им был открыт западный океан, а также о его планах отыскать Эльдорадо, тот из преступника превратился в героя. Незамедлительно его провозгласили губернатором новой земли. Но еще прежде, до того как король и королева получили известия об открытии, сделанном Бальбоа, они уже отправили дюжину кораблей под командованием некоего Педро Ариаса Давила, Педрариаса, которому был отдан приказ арестовать Бальбоа за убийство и принять командование колонией. Прибыв в Панаму, Педрариас узнал, что Бальбоа прощен, а ему предстоит разделить губернаторство с человеком, который еще недавно подвергался преследованию как преступник.
Бальбоа тоже не находил себе места. Золото манило его, он мечтал лишь об Эльдорадо. Для достижения этой цели он уже не раз рисковал жизнью, и теперь разделить богатство и славу с новичком было просто невыносимо. Он скоро обнаружил, что этот Педрариас был завистливым, желчным человеком, который также тяготился этой ситуацией. И снова единственным выходом для Бальбоа было, перехватив инициативу, предложить пройти через джунгли с более многочисленной армией, имея с собой материалы и инструменты для постройки кораблей. Он предлагал, добравшись до побережья Тихого океана, приступить там к постройке армады, на которой можно будет отправиться в страну инков и завоевать ее. Неожиданно Педрариас согласился с предложенным планом — может быть, просто надеялся, что осуществить его не удастся. Сотни людей погибли во время этого второго похода через непроходимые леса, а дерево, что они несли для постройки кораблей, сгнило от непрерывных дождей. Бальбоа, как всегда, был несгибаем — никакая сила мира не могла остановить его на пути к достижению заветной цели. Добравшись до берега Тихого океана, он приступил к рубке деревьев, чтобы пополнить запас древесины вместо испорченной. Но до побережья с ним дошло слишком мало людей, все они были измучены и ослаблены, и снова Бальбоа был вынужден возвратиться в Дариен.
Педрариас уговаривал Бальбоа вернуться назад, чтобы обсудить новый план. На подступах к колонии исследователя встретил Франсиско Писарро, его давний друг, который участвовал в первом походе через перешеек. Но это была ловушка: бывший друг с сотней солдат окружил Бальбоа, схватил его и препроводил к Педрариасу, который обвинил его в организации бунта. Спустя несколько дней Бальбоа был повешен вместе с его самыми верными соратниками. Через много лет Писарро сам добрался до Перу, а свершения Бальбоа были забыты.