Охеда основал в 1510 г. колонию Ураба; Никуэса—колонию Номбре де Дьос; Нуньес де Бальбоа совместно с Энсисо основал в Дарьенском заливе колонию Санта Мария де ла Антигуа. При Бальбоа, назначенном в 1513 г. начальником этих колоний, находился молодой эстремадурец по имени Писарро, которому, кажется, первому пришла мысль о завоевании Перу. Туманные сведения об этой стране ему сообщил один индейский вождь из залива Сан-Мигель. Бальбоа сменил Педро Ариас (или Педрариас), человек жестокий и без всяких организаторских способностей. За время его правления бесчеловечно загублено множество индейцев, и даже, сам Бальбоа был казнен по подозрению в желании объявить себя независимым, однако главную роль в этом сыграла скорее личная зависть со стороны Педрариаса. Бальбоа готовился в то время к обследованию берегов Тихого океана морским путем2. Несколько раньше Моралес, племянник Педрариаса и человек не менее жестокий, завоевал Жемчужные острова (Islas de Perlas), названные так потому, что там добывался жемчуг.
Преемник Бальбоа по командованию эскадрой Эспиноса основал город Панаму (1519 г.) и обследовал перешеек, в то время как Уртадо с моря обследовал побережье вплоть до Ника некого залива. За этими путешествиями последовало путешествие Хиля Гонсалеса, открывшего Никарагуа (1521 г.), посетившего озеро с тем же названием и позже поднявшегося до устья реки Улеа (Пуэрто Кабальос) и оконечности Гондураса (1524 г.). По некоторым предположениям, старший офицер Хиля Гонсалеса Андрее Ниньо еще несколько раньше сумел достигнуть Чьяпы (Мексика). Другой подчиненный Педрариаса, Франсиско Фернандес де Кордова, основал города Нуэва Гранада и Нуэво Леон.
Первое путешествие на Юкатан было совершено в 1517 г. под начальством уже упомянутого Эрнандеса или Фернандеса де Кордова, посланного правителем Кубы Веласкесом. Здесь впервые испанцы воочию убедились в высокой цивилизации народа майя. Испанцам не удалось высадиться, так как туземцы отогнали их, причинив им большие потери. Экспедиция обследовала часть северного и западного берегов этого полуострова (до Кампече) и затем направилась во Флориду.