В то время как таким образом шло покорение и заселение Больших Антильских островов, другие более длительные, опасные и рискованные экспедиции отплывали с Эспаньолы, чтобы исследовать материковое побережье Карибского моря. Монополия Колумба на исследования материкового побережья, основанная на договоре от 1492 года, была менее ясна, чем его монополия на острова, и подвергалась посягательствам еще при его жизни. Разрешение на такие посягательства было дано некоторым бывшим партнерам Колумба благодаря содействию его давнего врага Фонсеки. В 1499 году бывший капитан каравеллы «Нинья» Висенте Яньес Пинсон проплыл вдоль побережья части Северной Бразилии и Гвианы. Еще раньше в том же году Алонсо де Охеда довел до конца третью экспедицию адмирала и исследовал побережье Венесуэлы от острова Маргарита до озера Маракайбо. С ним поплыл Америго Веспуччи, чьи легкое перо и здравые географические рассуждения снискали ему славу, которая на время затмила славу самого Колумба. Первое путешествие Охеды не имело существенного ближайшего результата: привезенный им груз бразильского дерева, проданный в Кадисе, не покрыл его расходов[19]; однако в ходе исследований Герры[20] на том же побережье обнаружилось, что устрицы, вылавливаемые местными индейцами, содержат жемчуг. Островок Кубагуа стал местом испанского поселения Новый Кадис, основанного с целью добычи жемчуга. Около 25 лет, пока чрезмерный вылов устриц не уничтожил источник его благосостояния, Новый Кадис был одним из самых процветающих мест в Карибском море и центром бурной и жестокой торговли рабами, которые должны были работать ловцами жемчуга.
Более постоянными и важными для будущего были поселения в Центральной Америке на побережье перешейка, который Колумб открыл во время своего четвертого плавания и где позднее семья Колумба имела свое единственное земельное владение на материке – маленькое герцогство Верагуа. Берега Дарьенского залива посетил в 1501 году Родриго Бастидас вместе со старым лоцманом и картографом Колумба в его втором плавании Хуаном Ла Коса, а в 1504 году Ла Коса провел более тщательное исследование. К тому времени в Европе было уже широко принято считать, что был открыт доселе неизвестный континент, являвшийся препятствием (для всех, за исключением португальцев, нежелательным препятствием) между Европой и Азией. Тем не менее этот континент был по-своему привлекателен, и сообщения Хуана Ла Косы склонили королевскую власть в пользу организации на нем поселений. Несмотря на протесты Диего Колумба, были выданы две лицензии: одна – Диего де Никуэсе на заселение Верагуа, а другая – Алонсо де Охеде на заселение территории, которая в настоящее время является северным побережьем Колумбии. Две экспедиции, которые отплыли в конце 1509 года, насчитывали вместе свыше тысячи человек, но голод, болезни и отравленные стрелы вскоре убили всех, за исключением нескольких десятков человек. Это была самая серьезная потеря, которую испанцы понесли в Америке до этого момента; и одной из первых жертв стал Хуан де Ла Коса, без которого Испания не могла обойтись. Со временем прибыло подкрепление под командованием вельможи с Эспаньолы – Мартина Фернандеса де Энсисо, позднее известного как автора бесценной географии Вест-Индии. Энсисо был не в своей тарелке среди голодных головорезов, и реальное руководство с общего согласия перешло в руки известного храбреца и авантюриста Васко Нуньеса де Бальбоа. Бальбоа имел преимущество – он знал эти места, так как плавал здесь вместе с Бастидасом в 1501 году. Он был решительным, неразборчивым в средствах и беспристрастным человеком. Он отправил Энсисо назад на Эспаньолу (Охеда к этому времени уже уехал), бросил Никуэсу на произвол судьбы, предоставив ему возможность утонуть[21], и взял на себя командование всем предприятием. Бальбоа был первым великим конкистадором на Американском континенте. Он основал город Дарьен, добился власти над индейцами перешейка, сочетая силу, террор, умиротворение и дипломатию. Он забрал у них большое количество продовольствия и золота и в то же время вынуждал своих собственных людей думать о будущем: строить дома и выращивать разные культуры. Поселения, возникшие под его руководством, оказались способными к развитию и просуществовали долго. Через несколько лет перешеек стал играть такую важную роль в колониальной торговле Испании, что заработал название Кастилья-де-Оро – «Золотая Кастилия». Но самое важное то, что в 1513 году, прислушавшись к рассказу одного индейца, Бальбоа возглавил экспедицию через леса перешейка к берегу Тихого океана.