К этому времени на Кубу в штаб-квартиру Веласкеса — Баракоа — первый основанный им на острове город — прибыл
Получив подкрепление, численность отряда возросла до сотни солдат, испанцы продвинулись по равнине еще дальше на запад. В одном из захваченных поселков они учинили ужасающую, ничем не спровоцированную резню мирных жителей. Эту сцену описал Б. Лас Касас, который «в течение двух лет вместе с Нарваэсом покорял еще не порабощенную часть Кубы, нанеся огромный ущерб всем обитателям острова», и стал первым исследователем его внутренних районов.
Не ясно, как далеко на запад проникли оккупанты, но общее представление об острове у Б. Лас Касаса сложилось несколько преувеличенное: «…в длину Куба составит лиг 300 без малого [около 1800 км[46]
]… в ширину [же]… лиг 55—60, если отсчитывать от первого восточного мыса [Кемадо]… примерно треть ее длины; далее она становится уже, и оттуда до… западного мыса [Кахон] ширина ее лиг 20[120 км]… Почти вся Куба являет собой долину [равнину], покрытую лесами и рощами; от восточного мыса… лиг на 30 [к западу] тянутся высочайшие горы [Сьерра-Маэстра], до 1974 м, горы есть и на западе, если миновать две трети острова [Кордильера-де-Гуанигуанико]; есть [они] и посередине Кубы, хотя и не очень высокие» (массив Гуамуая, до 1156 м). Лас Касас отметил на Кубе «отличные гавани, укромные, безопасные и готовые принять множество судов». Он перечислил несколько видов птиц и рыб, водящихся на острове, и описал крупных морских черепах.Первые испанские колонии на материке
В 1508 г. двум идальго был выдан патент на организацию колоний на материке, между Венесуэльским и Гондурасским заливами; границей между их владениями был залив Ураба — южная, глубоко вдающаяся в сушу часть Дарьенского залива. Алонсо Охеда получил восточную область — Новую Андалусию (северная приморская полоса Колумбии); Диего Никуэса, разбогатевший на золотых приисках Эспаньолы, — западную область — «Золотую Кастилию» (карибские берега Панамы и Коста-Рики). Охеда подыскал богатого компаньона, но все-таки вошел в большие долги, чтобы снарядить четыре корабля с 300 матросами и солдатами. Желая удовлетворить кредиторов, он немедленно приступил к охоте за людьми в Новой Андалусии. Карибы отчаянно сопротивлялись, и большая часть испанцев погибла. Остальных постигла бы такая же участь, если бы не пришел на помощь Никуэса. Охеда с остатками своего отряда добрался до Урабы. На восточном его берегу, недалеко от устья Атрато, он заложил в 1510 г. первую испанскую крепость в Южной Америке — Сан-Себастьян. У испанцев было мало продовольствия и боеприпасов, среди солдат началось брожение, и Охеда самыми жестокими мерами поддерживал дисциплину. Часть награбленной добычи он отправил на Эспаньолу, чтобы получить оттуда помощь, другую часть отдал шайке пиратов в обмен на хлеб и сало. С ними он отправился на Кубу, где тогда еще не было испанских гарнизонов, а оттуда с пустыми карманами перебрался на Эспаньолу, где умер в 1515 г.