Ожидая ответа от Диего Колумба, испанцы под предводительством Бальбоа сумели покорить и исследовать окрестные территории. Однажды во время одной из экспедиций они дошли до владений одного из индейских вождей – тибы, встретившего чужеземцев с чрезвычайным гостеприимством. Испанцам показали огромный дворец, окруженный каменной стеной, с многочисленными комнатами и кладовыми, где хранились огромные запасы маиса, плодов, рыбы, дичи и всевозможных напитков. Огромное впечатление на них произвела «комната мертвых», где вдоль стен висели мумии прежних властителей-тиб, одетые в хлопчатобумажные ткани и украшенные золотом и драгоценными камнями.
Тиба предложил гостям богатые подарки. При их дележе один из сыновей властителя с недоумением сказал: «К чему этот спор из-за пустяков! Если золото в ваших глазах имеет такую цену, что вы из-за него покинули родину и подвергаетесь опасностям, я укажу вам страну, в которой вы сможете удовлетворить свое желание. Вот за этими горами на юге лежит большое море; вы увидите его с тех вершин; но пока вы дойдете до него, солнце шесть раз успеет взойти и зайти. На нем плавают такие большие корабли, как ваши, с парусами и веслами. Все реки, вливающиеся в это море, несут в большом количестве золото, и короли этой страны едят и пьют из золотых сосудов». Это было первое известие о сказочном Перу, и тогда еще никому не известный Франсиско Писарро услышал о нем. Именно ему, а не Бальбоа, суждено было открыть и завоевать эту страну. Герой же этой истории прославил свое имя менее громким, но более важным открытием.
Через некоторое время из Сан-Доминго пришел корабль с известием от Диего Колумба об утверждении Бальбоа наместником. Однако одновременно он узнал, что в Испании начато следствие по поводу судьбы Никуэзы, а также о том, что другой наместник территории уже находится в пути. Поэтому Бальбоа, чтобы отличиться и добиться перевеса над конкурентом, решил поторопиться с походом. Из числа колонистов был сформирован отряд в 190 человек. Поклажу несли 600 индейцев. Бальбоа взял с собой и огромных догов, зубы которых наводили ужас на туземцев.
1 сентября 1513 г. испанцы тронулись в путь. За 120 дней они преодолели жестокое сопротивление индейцев и труднодоступный район Дарьенского перешейка, изрезанный цепями высоких гор и покрытый буйной тропической растительностью. Туземцы скрывались от врагов на вершинах деревьев в хижинах-плетенках. Попытки поджечь их укрытия закончились неудачей. Тогда конкистадоры начали рубить деревья, и индейцам пришлось расстаться с золотом, в большинстве случаев посмертно.
Один из воинственных индейских вождей преградил отряду путь. Но залп из пищалей показал, насколько опасны чужеземцы, «носящие с собой гром и молнию». 600 воинов кацика были убиты, а знатнейшие индейцы были отданы на растерзание собакам. Однако и испанцы понесли большие потери. В живых остались только 66 человек.
29