После высадки экспедиция, ведомая двадцатью индейцами-проводниками, вышла к Турбако, где Хуан де ла Коса потерпел сокрушительное поражение двадцать лет назад. Произошло несколько стычек, и несколько испанцев были убиты. Эредиа вернулся к месту высадки и основал тут город Картахена-де-лас-Индиас – на месте, где уже стояло туземное поселение. Сразу же, как обычно при такого рода случаях, были назначены магистраты и советники. У них были фамилии, какие можно найти во всех списках такого рода: Габриэль де Баррионуэво и Хуан де Сандоваль были магистратами; советниками стали Хуан де Пеньялоса, Алонсо де Сааведра и Луис де Сориа; официальным нотариусом (escribano de numero) был назначен Мигель Санс Негрете, а Хуан Веласкес – инспектором. Кармен Гомес Перес опубликовал анализ конкистадоров, которые были с Эредиа. Большая часть (48 %) была в возрасте двадцати с небольшим лет, несколько меньше (22 %) были моложе двадцати. Никто не был в экспедиции Кортеса в Новую Испанию. Из 204 испанцев, прибывших в Картахену, 26 пришли из Старой Кастилии, 21 из Эстремадуры, 19 из Севильи и 18 из Толедо.
