И король, и испанский Совет по делам Индий были крайне заинтересованы в скорейшей колонизации Золотой Кастилии, однако из-за внутренних неурядиц в самой Испании первая попытка в этом направлении была предпринята только в 1508 году, спустя четыре года после возвращения Колумба из своего последнего рейса.

Человека, затеявшего это небезопасное, но сулившее немалые прибыли предприятие, звали Алонсо Охеда. Он был одним из тех испанских дворян, что первыми откликнулись на призыв Фердинанда и Изабеллы свободно осваивать открытые Колумбом заокеанские земли, опубликованный 10 апреля 1495 года. Охеда участвовал во втором плавании Колумба, отличился в сражении с аборигенами и был известен своим резким и мстительным характером и неудержимой отвагой. 20 мая 1499 года он возглавил собственную экспедицию в составе четырех кораблей, исследовавшую северо-восточное побережье Южной Америки от современной Бразилии до Венесуэльского залива и озера Маракаибо, и первым из европейцев обнаружил устье реки Амазонка. В июне 1500 года Охеда вернулся в Испанию с большим количеством жемчуга и захваченных в плен индейцев, которых он продал в рабство в Севилье. В этой экспедиции Охеду сопровождал еще никому не известный в ту пору Америго Веспуччи – позже его именем назовут весь огромный, открытый Колумбом континент: Америка…

При всех своих недюжинных способностях Алонсо Охеда не был настолько богат, чтобы в одиночку осваивать земли Золотой Кастилии. Однако довольно быстро ему нашелся партнер и, увы, соперник – дон Диего Никеса, пользовавшийся весомой поддержкой при королевском дворе. Назначая первого губернатора Золотой Кастилии, король долго колебался: опыт и способности Алонсо Охеды не могли перевесить в его глазах богатство и связи Диего Никесы. В итоге король пошел на компромисс: он назначил сразу двух губернаторов, разделив земли Тьерра Фирме на две провинции: дону Диего Никесе досталась северная часть, от мыса до Грасиас-а-Дьос приблизительно до границы Новой Андалусии, Алонсо Охеде – южная часть, приблизительно от границы Новой Андалусии до мыса Ла Вела. При этом, однако, король не позаботился точно провести линию раздела между провинциями, что в дальнейшем послужило причиной многих споров.

Осенью 1509 года оба губернатора встретились на Эспаньоле и сразу же вступили в конфликт. Вспыльчивый Охеда даже вызвал Никесу на поединок. При посредничестве друзей кровопролитие было предотвращено, и в итоге губернаторы согласились считать реку Дарьен (Атрато) границей между двумя областями. Впрочем, перемирие это оказалось очень шатким. Оба противника затаили друг на друга зло и тайно – а порой и явно – продолжали строить друг другу козни. На стороне Никесы были богатство и связи, и это позволяло ему лучше организовывать и вести дела; на стороне Охеды были опыт и блестящая репутация, и под его знамена стекались лучшие и наиболее способные из молодых конкистадоров. Достаточно назвать только два имени: Эрнан Кортес и Франсиско Писарро, громкая слава которых была еще впереди…

В числе сторонников Охеды оказался и бакалавр права Мартин Фернандес Энсисо. Этот молодой стряпчий, прослужив несколько лет в колониальной администрации, успел сколотить изрядный капиталец, но Охеда сумел убедить его, что богатство гораздо легче приобрести в далеких неизведанных землях, сражаясь с аборигенами, а не сидя за пыльной конторкой в Санто-Доминго. Подобно многим другим, Энсисо подпал под обаяние Охеды, который пообещал сделать его верховным судьей Новой Андалусии.