Сведения, которые Бальбоа удалось собрать у окрестных касиков, покорившихся его оружию и предоставивших ему жизненные припасы, совпадали с рассказами туземцев на берегу Дарьенского залива.

Бальбоа узнал, что на юге находится обширная страна, "до того богатая золотом, что из него делают даже обиходные орудия"; жители той страны приручают лам и используют их как домашних животных для перевозки тяжестей. Эти интересные сведения вместе с большим количеством жемчуга, полученного здесь Бальбоа от туземцев, окончательно убедили его, что он находится в азиатских странах, описанных Марко Поло, недалеко от империи "Сипанго", сказочные богатства которой не давали покоя алчным авантюристам.

Бальбоа пересек Панамский перешеек в нескольких направлениях. "А страна здесь такая, что если тот, кому доверено управление, заснет, то по своему желанию ему не проснуться, ибо правитель здесь должен всегда бодрствовать. Страна трудно проходима из-за многих рек, и многие наши люди мрут здесь из-за тяжелого труда и лишений, и каждый день мы тысячу раз глядим в глаза смерти".

Вернувшись к берегам Дарьенского залива, Бальбоа послал в Испанию донесение о великом открытии, приложив "королевскую пятину" (пятую часть добычи) - груду золота и двести прекрасных жемчужин. Правительство сменило гнев на милость.

Для наиболее проницательных людей открытие "Южного моря" стало решающим доказательством, что Колумб открыл вовсе не Индию, но Новый Свет.

Но Бальбоа на этом не остановился. Он начал готовиться к новой экспедиции в "Южное море", собираясь построить на берегу залива Сан-Мигель несколько каравелл и отправиться с ними завоевывать новую страну. Где-то на юге от "Золотой Кастилии" лежит, как рассказывают индейцы, страна, где едят и пьют на золоте, - сказочно богатая страна Биру (то есть Перу). Однако его планам не суждено было осуществиться.

Новый наместник "Золотой Кастилии" - подозрительный и жадный старик Педро Ариас (Педрариас) де Авила повел с собой к Панамскому перешейку целый флот (22 корабля). Около десяти тысяч "безработных" идальго согласны были без всякого жалованья пуститься за океан. Но отправить можно было только 1500 человек, принадлежащих к "цвету испанского дворянства". Прибыв в колонию, Авила прочитал Бальбоа королевские грамоты, которые предписывали милостивое обращение с тем, кто открыл "Южное море", а сам немедля начал против него тайное следствие.

Желтая лихорадка косила новоприбывших. Для большого отряда не хватало провизии, и нередко рыцари в шелку и бархате умирали с голоду. Авила разбил испанцев на небольшие отряды и разослал их во все стороны за провиантом, золотом, жемчугом и рабами. "Цвет испанского дворянства" жег и грабил индейские селения и убивал несчастных индейцев, и они, как писал Бальбоа в Испанию, "превратились из ягнят в лютых волков". Бальбоа сам впервые потерпел поражение во время похода вверх по реке Атрато. В то же время он получил новое высокое назначение от короны, и Авила стал смотреть на него как на опасного соперника. Чтобы выиграть время, Авила предложил выдать за Бальбоа замуж свою дочь, жившую в Испании. Брачный договор был подписан, и мать отправилась за невестой на родину. Авила поручил Бальбоа продолжать открытия в "Южном море", дал ему для этого отряд и разрешение построить корабли у Панамского залива.