При завершении торжественной церемонии отряд заспешил к берегу неведомого моря, которого он достиг через 4 дня, наполненных новыми радостными ожиданиями и грезами уже теперь легкого пути. Это было достопамятное 29 сентября 1513 года. Оказавшись на великолепном песчаном берегу перед набегавшими лазурными волнами, Бальбоа высоко поднял флаг и королевское знамя Кастильи и Леона и в сопровождении 26 своих соотечественников вошел в теплые, ласковые воды нового для европейцев моря. Затем он поднял свой меч и совершил торжественную церемонию вступления во владение от имени испанской короны морем, землями, берегом и островами. Все участники пригубили соленую воду, чтобы будто нужно было убедиться, что она морская, и потом по сложившемуся обычаю стали обрубать ветки близлежащих деревьев и возводить кресты как символ владения.

Несколько освоившись с новой открытой местностью и дав немного передохнуть своим уставшим людям, Бальбоа отправился в плавание на юг в сопровождении примерно 60 человек. В ходе двухдневного плавания он открыл несколько островов и собрал немало сведений от местных жителей, у которых было обнаружено много золота, о золотоносных реках этого края. Испанцам удалось также обменять у них ножи и бусы на ряд золотых изделий. Завершив первое ознакомительное путешествие по этой небольшой части западного берега американского континента, экспедиция вернулась на его более освоенный восточный берег, где, достигнув деревни дружественного вождя Кареты, участники трудного, но действительно триумфального похода могли получить некоторый отдых. Отсюда их подобрал высланный за ними из Санта-Марии парусник и доставил в Дариен.

Торжествующий сделанным потрясающим открытием Бальбоа спешит сообщить о нем в своем докладе королю, ожидая, что за такое чрезвычайно важное достижение он будет утвержден в должности губернатора Санта-Марии-де-ла-Антигуа, как и было предложено Диего Колумбом около года до этого. К сожалению для Бальбоа и для многих других, эта эпохальная новость, которая подтверждала сообщение Христофора Колумба после его четвертого плавания о существовании узкого перешейка на новом континенте, достигла Испании лишь после отплытия оттуда Педро Ариаса де Авила, известного как Педрариас Давила, назначенного в качестве нового губернатора вместо столь успешно исполнявшего эти обязанности Васко Нуньеса де Бальбоа. В скором времени судьбы этих и других крупных первооткрывателей и конкистадоров переплетутся не только в Санта-Мария-де-ла-Антигуа, но и на других широтах американского континента с самыми неожиданными для большинства из них последствиями.

Генерал Педрариас Давила, хотя и провел немало лет на военной службе у королей Испании, никакими особыми заслугами не отличался и своим новым назначением был обязан почти исключительно крепким родственным связям его жены с ближайшей фрейлиной королевы Изабелы маркизой де Мойя. Его армада из 20 каравелл должна была стать одной из очень крупных флотилий, отправлявшихся тогда в Новый Свет, и включала в себя целое созвездие важных руководителей, опытных лоцманов, в том числе племянника Америго Веспуччи Хуана и Хуана Серрано, картографов, а также группу капитанов и простых солдат, некоторые из которых прославят свои имена в открытиях и завоеваниях стран американского континента. Среди этих последних находились Франсиско Васкес де Коронадо, Диего де Альмагро, Себастьян де Беналькасар и Бернал Диас дель Кастильо. В состав экспедиции входил также выдающийся историк открытий в Новом Свете Фернандес Овьедо. Одним из трех юных пажей Педрариаса был 14-летний Эрнандо де Сото, блестящая и трагическая карьера которого начнется именно в рядах данной экспедиции

Начинавший тогда свою самостоятельную жизнь Эрнандо де Сото родился около 1500 года и подобно Бальбоа происходил из старого аристократического рода города Херес-де-Кабальерос провинции Эсграмадура. В этом городе все знали Васко Бальбоа, и там о нем ходило много всяких рассказов о его подвигах и авантюрах в Индиях. Эрнандо, как и его сверстники, считал Васко одним из своих героев. Другим был тогдашний идол всей Испании «Великий Капитан» Гонсало де Кордоба, прославивший вместе со своим сподвижником из Эстрамадуры Гонсало Писарро силу и доблесть испанского оружия в боевых кампаниях в Италии. Четверо сыновей полковника Гонсало Писарро, в том числе его внебрачный сын Франсиско, уже находившийся с Бальбоа в Дариен, оставят свои имена в книге завоевания американских стран и народов. Перипетии захватывающих опасных авантюр свяжут судьбу Эрнандо и с этими отчаянными конкистадорами.

Эрнандо рос сильным и ловким мальчиком, прекрасно овладевшим искусством верховой езды в совсем юном возрасте и всегда готовым к самым смелым приключениям. По настоянию матери он получил хорошее образование, что было необходимо для получения высокого церковного сана, который по испанской традиции предназначался для второго сына в семье. Но местные церковники, хорошо знавшие характер и боевые увлечения Эрнандо, совершенно не отвечавшие профессиональному религиозному призванию, не только отговорили его отца от уготовленного для него выбора, но и снабдили молодого авантюриста ценным рекомендательным письмом к важным людям в окружении Педрариаса, который в то время заканчивал подготовку своей большой флотилии в Дариен. Число ее участников составляло около трех тысяч человек, некоторые из которых продали свои дома, земли, лошадей и даже фамильные драгоценности, чтобы оплатить расходы на свой проезд в заветные богатые Индии. Рекомендательное письмо помогло, и Эрнандо оказался в качестве третьего пажа в свите семидесятилетнего генерала.

К 22 января 1514 года армада Педрариаса была готова к отплытию из Севильи, но приказ к ее отплытию в Сан-Лукар-де-Баррамеда, где на каравеллы должны были погрузиться участники экспедиции, был дан лишь в начале апреля. Среди прочих пассажиров на борт флагманского парусника поднялась семья самого губернатора вместе с достопочтенной доньей Исабел де Бобадилья и двумя ее маленькими дочерьми Исабелой и Эльвирой. Обе Исабелы впоследствии сыграют важную роль в судьбе нескольких конкистадоров, в том числе Бальбоа и Эрнандо де Сото. Другой важной и влиятельной персоной данной экспедиции и колонии в Санта-Мария-дель-Дариен оказался ее епископ Кеведо. В числе приближенных Педрариаса находился и старый волк Энсисо, затаивший большую злобу на Бальбоа и теперь готовившийся отомстить ему за собственный провал перед его успехом. Вскоре после выхода флотилии из Сан-Лукара на море разыгрался сильный шторм, и всем 20 каравеллам пришлось вернуться в порт. За время ожидания улучшения погоды немало слабонервных ее участников, страдавших морской болезнью, сошли на берег и отказались продолжать плавание. Наконец море успокоилось, и 11 апреля экспедиция вышла в море, взяв курс на Канарские острова. Для Эрнандо в этот день началась самостоятельная жизнь взрослого человека, но и для всех других участников он тоже стал порогом к крутому повороту в их судьбах.

Плавание через пространства обширной Атлантики проходило спокойно, что давало возможность пассажирам проводить много времени в прогулках и беседах на открытой палубе, позволяя им более близко знакомиться друг с другом. Как паж губернатора Эрнандо в течение многих часов общался с доньей Исабелой, которая обучала его светским манерам и поведению при дворе, а также с лоцманом Хуаном Веспуччи и вторым пажом Сан Мартином, с которыми он просто подружился и от которых, как любознательный юноша, узнавал много нового о каравеллах, навигации, новых открытых землях, насекомых и животных, о чем рассказывали ему они. Сан Мартин служил у Педрариаса уже пять лет, участвовал вместе с ним в африканских военных кампаниях и хорошо узнал его сварливый и жестокий характер даже по отношению к членам собственной семьи.