Торжествующий сделанным потрясающим открытием Бальбоа спешит сообщить о нем в своем докладе королю, ожидая, что за такое чрезвычайно важное достижение он будет утвержден в должности губернатора Санта-Марии-де-ла-Антигуа, как и было предложено Диего Колумбом около года до этого. К сожалению для Бальбоа и для многих других, эта эпохальная новость, которая подтверждала сообщение Христофора Колумба после его четвертого плавания о существовании узкого перешейка на новом континенте, достигла Испании лишь после отплытия оттуда Педро Ариаса де Авила, известного как Педрариас Давила, назначенного в качестве нового губернатора вместо столь успешно исполнявшего эти обязанности Васко Нуньеса де Бальбоа. В скором времени судьбы этих и других крупных первооткрывателей и конкистадоров переплетутся не только в Санта-Мария-де-ла-Антигуа, но и на других широтах американского континента с самыми неожиданными для большинства из них последствиями.
Генерал Педрариас Давила, хотя и провел немало лет на военной службе у королей Испании, никакими особыми заслугами не отличался и своим новым назначением был обязан почти исключительно крепким родственным связям его жены с ближайшей фрейлиной королевы Изабелы маркизой де Мойя. Его армада из 20 каравелл должна была стать одной из очень крупных флотилий, отправлявшихся тогда в Новый Свет, и включала в себя целое созвездие важных руководителей, опытных лоцманов, в том числе племянника Америго Веспуччи Хуана и Хуана Серрано, картографов, а также группу капитанов и простых солдат, некоторые из которых прославят свои имена в открытиях и завоеваниях стран американского континента. Среди этих последних находились Франсиско Васкес де Коронадо, Диего де Альмагро, Себастьян де Беналькасар и Бернал Диас дель Кастильо. В состав экспедиции входил также выдающийся историк открытий в Новом Свете Фернандес Овьедо. Одним из трех юных пажей Педрариаса был 14-летний Эрнандо де Сото, блестящая и трагическая карьера которого начнется именно в рядах данной экспедиции
Начинавший тогда свою самостоятельную жизнь Эрнандо де Сото родился около 1500 года и подобно Бальбоа происходил из старого аристократического рода города Херес-де-Кабальерос провинции Эсграмадура. В этом городе все знали Васко Бальбоа, и там о нем ходило много всяких рассказов о его подвигах и авантюрах в Индиях. Эрнандо, как и его сверстники, считал Васко одним из своих героев. Другим был тогдашний идол всей Испании "Великий Капитан" Гонсало де Кордоба, прославивший вместе со своим сподвижником из Эстрамадуры Гонсало Писарро силу и доблесть испанского оружия в боевых кампаниях в Италии. Четверо сыновей полковника Гонсало Писарро, в том числе его внебрачный сын Франсиско, уже находившийся с Бальбоа в Дариен, оставят свои имена в книге завоевания американских стран и народов. Перипетии захватывающих опасных авантюр свяжут судьбу Эрнандо и с этими отчаянными конкистадорами.
Эрнандо рос сильным и ловким мальчиком, прекрасно овладевшим искусством верховой езды в совсем юном возрасте и всегда готовым к самым смелым приключениям. По настоянию матери он получил хорошее образование, что было необходимо для получения высокого церковного сана, который по испанской традиции предназначался для второго сына в семье. Но местные церковники, хорошо знавшие характер и боевые увлечения Эрнандо, совершенно не отвечавшие профессиональному религиозному призванию, не только отговорили его отца от уготовленного для него выбора, но и снабдили молодого авантюриста ценным рекомендательным письмом к важным людям в окружении Педрариаса, который в то время заканчивал подготовку своей большой флотилии в Дариен. Число ее участников составляло около трех тысяч человек, некоторые из которых продали свои дома, земли, лошадей и даже фамильные драгоценности, чтобы оплатить расходы на свой проезд в заветные богатые Индии. Рекомендательное письмо помогло, и Эрнандо оказался в качестве третьего пажа в свите семидесятилетнего генерала.
К 22 января 1514 года армада Педрариаса была готова к отплытию из Севильи, но приказ к ее отплытию в Сан-Лукар-де-Баррамеда, где на каравеллы должны были погрузиться участники экспедиции, был дан лишь в начале апреля. Среди прочих пассажиров на борт флагманского парусника поднялась семья самого губернатора вместе с достопочтенной доньей Исабел де Бобадилья и двумя ее маленькими дочерьми Исабелой и Эльвирой. Обе Исабелы впоследствии сыграют важную роль в судьбе нескольких конкистадоров, в том числе Бальбоа и Эрнандо де Сото. Другой важной и влиятельной персоной данной экспедиции и колонии в Санта-Мария-дель-Дариен оказался ее епископ Кеведо. В числе приближенных Педрариаса находился и старый волк Энсисо, затаивший большую злобу на Бальбоа и теперь готовившийся отомстить ему за собственный провал перед его успехом. Вскоре после выхода флотилии из Сан-Лукара на море разыгрался сильный шторм, и всем 20 каравеллам пришлось вернуться в порт. За время ожидания улучшения погоды немало слабонервных ее участников, страдавших морской болезнью, сошли на берег и отказались продолжать плавание. Наконец море успокоилось, и 11 апреля экспедиция вышла в море, взяв курс на Канарские острова. Для Эрнандо в этот день началась самостоятельная жизнь взрослого человека, но и для всех других участников он тоже стал порогом к крутому повороту в их судьбах.
Плавание через пространства обширной Атлантики проходило спокойно, что давало возможность пассажирам проводить много времени в прогулках и беседах на открытой палубе, позволяя им более близко знакомиться друг с другом. Как паж губернатора Эрнандо в течение многих часов общался с доньей Исабелой, которая обучала его светским манерам и поведению при дворе, а также с лоцманом Хуаном Веспуччи и вторым пажом Сан Мартином, с которыми он просто подружился и от которых, как любознательный юноша, узнавал много нового о каравеллах, навигации, новых открытых землях, насекомых и животных, о чем рассказывали ему они. Сан Мартин служил у Педрариаса уже пять лет, участвовал вместе с ним в африканских военных кампаниях и хорошо узнал его сварливый и жестокий характер даже по отношению к членам собственной семьи.
После двухнедельного отдыха на Канарских островах для ремонта и дозаправки запасами, где Эрнандо довелось участвовать с семьей Педрариаса в экскурсиях, открывавших для него новый мир, 3 июня флотилия встала на стоянку у пышно-зеленого берега живописного острова Доминика, который буквально заворожил путешественников своей необыкновенной тропической красотой. Здесь губернатор решил восполнить запасы питьевой воды и корма для лошадей, а также исследовать местность. На берегу Педрариас провел совещание со старшими руководителями экспедиции с участием лоцманов и епископа Кеведо, на котором он напомнил всем о своих королевских полномочиях и о требованиях дисциплины, в том числе и о хорошем обращении с туземцами, Кеведо в свою очередь призвал всех жить в мире и согласии на новой земле, которой теперь предстояло называться вместо континента Кастилией-де-Оро, или Золотой Кастилией.
К вечеру все находившиеся на берегу отправились на лодках на каравеллы, но среди возвращавшихся Эрнандо не увидел своего друга Сан Мартина, который еще раньше куда-то ушел на осмотр местности. Вместе с людьми оставшейся последней лодки Эрнандо продолжал поиски пропавшего друга до 12 ночи, но, не обнаружив его, лодка вернулась на флагман, где встретилась с бушующим гневом рассвирепевшего губернатора. Сан Мартина, который в радостном настроении был подобран на берегу около часа ночи, привезли па флагман, но тут же по приказу взбешенного Педрариаса отвезли на берег и повесили, к невероятному ужасу всех участников экспедиции, Эрнандо в состоянии шока вместе с несколькими солдатами похоронил своего друга, теперь воочию убедившись в дикой жестокости своего господина. Так началось для путешественников их пребывание в Новом Свете под властью нового губернатора.
После недели плавания на заре 12 июня столпившиеся на борту флагмана люди могли отчетливо видеть ожидавшее их побережье Золотой Кастилии. В поисках бухты флотилия прошла вперед и около 10 утра встала на стоянку в гавани, которая будет называться Санта-Марта и сегодня находится в Колумбии. Здесь на берегу толпилась группа вооруженных стрелами индейцев, делавших воинственные знаки в сторону пришельцев. После совещания с епископом и рядом командиров губернатор посылает на берег три лодки с 60 солдатами во главе с заместителем Педрариаса де Айора и Фернандесом Овьедо, который, соблюдая королевский приказ о добром обращении с индейцами, зачитал его положения на этот счет перед недоумевающими туземцами через побывавшего в Испании местного жителя, но ни переводчик, ни тем более слушатели не могли ничего понять из сделанной прокламации. Не дождавшись ее конца, индейцы вошли в воду и обстреляли лодки испанцев стрелами. В ответ на это Айора приказал произвести два выстрела из аркебуз в воздух, после чего туземцы разбежались и скрылись в джунглях. Теперь на берег прибыл и сам губернатор, который в соответствии с традицией при первой высадке обрубил своим мечом близлежащие деревья и кусты в знак вступления во владения новой землей и ее водами от имени своего короля. По приказу Педрариаса солдаты прочесали прибрежную местность и три часа спустя доложили, что они обнаружили ряд поселений туземцев, где нашли лишь гамаки, хлопковые материалы и рыбные крючки. После этого все вернулись на каравеллы и провели ночь в безопасности