Охеда решил отправиться на Эспаньолу за провиантом и пополнением, оставив форт и часть гарнизона на попечение Франсиско Писарро. Однако поход окончился неудачей: Охеда не вернулся в свою колонию. Совершив тяжелый переход к берегам Кубы, корабль потерял управление и еще несколько недель блуждал среди островов и рифов. Моряки чуть не умерли с голоду, пока наконец Охеде с большим трудом не удалось достигнуть Эспаньолы. Однако он не смог раздобыть там средства и пополнение.
Вице-король Эспаньолы Диего Колумб потерял доверие к Охеде и отдал приказ расследовать причины печальных результатов его экспедиции. Спутников Охеды обвинили в пиратстве и повесили, сам же он, хоть и был оправдан, лишился всякой надежды на завоевание новых земель. Знаменитый мореплаватель впал в немилость и нищету и вскоре умер всеми забытый.
Между тем Писарро, оставшись в форте Сан-Севастьян, тщетно ожидал помощи Охеды. Голод и болотная лихорадка заставили его вместе с оставшимися шестьюдесятью воинами покинуть крепость и выйти в море.
В то время, когда Железный Алонсо блуждал у берегов Кубы, его компаньон Энсисо, набрав колонистов, закупив оружие, продовольствие и лошадей, на двух каравеллах приближался к Новой Андалусии. В трюме одного из кораблей скрывался тайно пробравшийся туда Васко Нуньес де Бальбоа – будущий прославленный открыватель Великого Южного моря – Тихого океана.
В свое время этот человек, не обладавший ни звучным именем, ни титулами и богатством, поспешил из Испании в Новый Свет на поиски денег и счастья. Однако корабль, на котором он несся навстречу блестящему будущему, потерпел крушение у берегов Эспаньолы. Бальбоа спасся каким-то чудом. Получив на этом плодородном острове землю и индейцев, он занялся земледелием. Но, увлекшись вином и картами, Бальбоа вскоре погряз в долгах и был вынужден скрываться от назойливых кредиторов.
Васко Нуньес де Бальбоа.
Прослышав об экспедиции Энсисо, Бальбоа решил бежать с острова. Он забрался на одну из каравелл и залез в бочку из-под провианта, ибо в те времена на Эспаньоле действовал строгий запрет брать на корабль людей, за которыми числились какие-либо долги.
Лишь в открытом море томимый голодом и жаждой беглец покинул свое убежище. Энсисо, правовед по образованию и верный страж закона, услыхав, что вылезший из бочки бравый идальго скрывается от кредиторов, да еще позволяет себе на допросе издеваться над ними, воспылал гневом.
Он приказал схватить наглого пассажира и высадить его на первый же пустынный остров, который повстречается на пути. Все же Бальбоа сумел убедить командира, что он – сильный, ловкий и отважный человек – сможет быть полезен.
Недалеко от Сан-Севастьяна каравеллы повстречали бригантину с голодными, изнуренными, похожими на скелеты людьми. То была часть экспедиции Охеды, оставленная им под командованием Писарро. Потеряв надежду на возвращение командира с продовольствием, колонисты решили сами искать спасения. Заподозрив их в дезертирстве, Энсисо пригрозил, что закует их в цепи и предаст военному суду. Писарро лишь с большим трудом удалось убедить Энсисо в том, что он действовал по предписанию Охеды. Вместе с Энсисо экипаж бригантины вернулся в колонию.
Однако прибывших постигло жестокое разочарование: не золото и жемчуг ждали их, а тяжкий труд, стрелы индейцев и тропическая лихорадка. Местность была очень нездоровая. Туземцы успели разрушить недавно построенный форт. К тому же одно судно с провиантом наскочило на риф и затонуло. Перед колонистами снова замаячил призрак голода. Бальбоа, три года назад уже побывавший в этих местах, предложил Энсисо перевести колонию на западный берег Дарьенского залива, где индейцы не отравляют стрел. Но Энсисо колебался. Он знал, что земли по ту сторону Дарьенского залива отданы губернатору Золотой Кастилии – Диего Никуэсе. Однако угроза мятежа заставила Энсисо последовать совету Бальбоа. Конкистадоры переправились через залив, напали на индейское селение и разграбили его, захватив много золота, тканей и съестных припасов. Затем в устье реки Атрато они построили новую крепость и назвали ее Санта-Мария. Так была признана правота Бальбоа: он привел товарищей на богатые земли. Колонисты избрали его судьей и оказывали всяческий почет и уважение. Зато авторитет Энсисо падал. То был весьма нерешительный командир, буквоед, опасавшийся риска, больше рассуждавший, нежели действовавший. Его называли «канцелярской крысой». Вскоре Энсисо потерял всякое влияние на колонистов. Банда искателей приключений совсем вышла у него из повиновения. Люди смеялись над незадачливым командиром и не боялись его угроз.