В 1495 году великий полководец Гонсало дель Кордова во главе двухтысячного войска отправляется в Италию что бы помочь итальянцам отбить Неаполь у французов, но терпит поражение у Семинаре и вынужден отступить, так как у французов войск намного больше. Тут сразу видно, какого размера были тогда армии, так что не нужно утверждать, что у Кортеса была "горстка людей", в совокупности, те же две тысячи человек. Но, справедливости ради, заметим, что французы не ацтеки и дель Кардова будет постоянно увеличивать свое войско, вначале до 9 тысяч человек, а потом и до 15 тысяч.

11 июня 1496 на двух маленьких каравеллах Колумб возвращается в Кадис.

В 1496 году в Италии дель Кордова изменил свою тактику, теперь териция сдерживает врага, а арбалетчики и аркебузиры, находящиеся позади, его расстреливают, также широко применяются пушки, полевые укрепления, колья, рогатки и так далее, французы терпят несколько поражений, они очистили всю неаполитанскую территорию, а французский гарнизон Неаполя капитулировал.

В 1497 Васко да Гама открыл морской путь в Индию. Тогда же венецианец Джованни Кобботти (Джон Коббот) из Англии, проплывает от уже известного Лабрадора на юг, до испанских владений во Флориде вдоль всего побережья Северной Америки. В 1498 году состоялась третья экспедиция Колумба.

В 1499 году в Испании все гарантии терпимости для гранадских мавров были отменены, Коран сожжен по приказу кардинала Сиснероса, а ислам запрещен. В том же году юный четырнадцатилетний Кортес поступает в университет в Саламанке.

В 1499–1500 состоялась экспедиция Алонсо де Охеда, участника второй экспедиции Колумба, вместе с Америго Веспучи.

В 1500 году Фердинанд совместно с венецианцами отправляет Гонсало дель Кордова воевать с турками, на греческом острове Кефалония они берут штурмом город Аргостолион. В том же году португалец Педру Альвареш Кабрал на пути в Индии открывает Бразилию. В июле 1500 года, узнав, что Колумб нарушает множество королевских указов и не может управлять колонией, восстановив против себя всех жителей, которых он обложил непомерными налогами, королева Изабелла направляет полномочного ревизора Франсиско де Бобадилью восстановить порядок в Санто-Доминго (главное испанское поселение, столицу острова Гаити). Верный из верных, брат Беатрисы де Бобадильи — подруги детства и наперсницы королевы Изабеллы — тот взял Колумба и его братьев под арест и в цепях выслал в Испанию. С глаз королевы спала пелена, вот кому она доверяла все эти годы. Но тут Колумбу повезло, свидетели до суда не дожили, они очень кстати погибли. Ураган невиданной силы уничтожил в Антильских водах флотилию, которая шла в Испанию под командой Антонио де Торреса, сына королевской кормилицы. Во время этого урагана погибли на кораблях флотилии Торреса заклятые враги Колумба — Бобадилья и Рольдан. Колумб счел их гибель "карой Господней". В отсутствии свидетелей Колумбу удалось частично оправдаться.

В 1501–1502 состоялась третье плавание Америго Веспучи, испанцы исследуют в своих экспедициях побережье Америки от Флориды на севере и до Ривер Плейта в Аргентине, на юге.

13 февраля 1502 года, находясь в Испании, Колумб видел, как отплывала в Новый Свет великолепная флотилия Николаса де Овандо, рыцаря ордена Алькантара; назначенного новым губернатором "Индии": двадцать четыре каравеллы, пять "нао" и один барк, всего было 2500 моряков, солдат и поселенцев, намного больше, чем он когда-либо получал.

Тут немного подробней. Клан Колумбов теперь был в немилости, за девять лет под их управлением в "Индии", ничего сделано не было, и 3 сентября 1501 года новым генерал-губернатором Индий стал Овандо. Королева вынуждена была вновь обратиться к профессионалам, рыцарям ордена Алькантары, которые уже не раз доказали свою эффективность. На первый взгляд это назначение не имеет никакого отношения к судьбе Кортеса (тому было тогда 16 лет и он учился в университете Саламанки), но это только на первый взгляд. Превратности жизни заставили семью Кортеса вспомнить свою семейную историю, и его тяга к Индиям, возможно, возникла именно с этого момента. Итак, все по порядку. "Он решил уехать с этим капитаном, как и многие другие благородные испанцы", — пишет летописец Гомара. Кортес предложил свои услуги, так как экспедицией командовал именно Овандо; он ожидал к себе особого отношения, поскольку новый губернатор был старым другом его отца (и вдобавок дальним родственником).

На этот шаг юного Эрнана в равной степени подтолкнули и родные. В путешествии в Новый Свет участвовали еще два Монроя: дон Франсиско де Монрой, рыцарь ордена Сантьяго (внебрачный сын того самого клаверо, деда Кортеса, он, был основателем города Сантьяго де лос Кабальерос в самом центре острова Гаити, и дон Эрнандо де Монрой (назначенный в 1501 году королевским указом фактором острова Гаити и выполнявший функции интенданта финансов). Назначение Овандо привело к переносу в Гаити значительной части социального устройства Эстремадуры, в котором главенствующее положение занимали члены духовно-рыцарских орденов и особым влиянием пользовалась семья Монроев. По примеру мусульман, побежденных в ходе Реконкисты, индейцы должны были размещаться в энкомьендах, другими словами, препоручались испанским управляющим, которым в обязанности вменялись их защита и обращение в христианство. Эти управляющие (энкомендеро) должен был также обеспечить экономическую рентабельность полученного поместья. Пятая часть доходов, — собираемая главным управляющим, — направлялась королю. Другое дело, что юный Кортес перед своим отплытием получил травму и сломал ногу, поэтому он появился в Новом Свете на пару лет позже Овандо и своих родственников. (Говорят, что однажды, в Вальядолиде, под покровом ночи, молодой Кортес, пытаясь проникнуть в дом к какой-то красотке, где ему было назначено свидание, и уже почти добрался до цели, но неожиданно рухнул вниз с высоты третьего этажа). Так что, лишь в 1504 году девятнадцатилетний Кортес поднялся в порту на торговый корабль, чтобы отправиться на остров Эспаньолу (Гаити).

Политика Изабеллы Кастильской всегда была направлена против духовно-рыцарских орденов, угрожавших королевской власти. И ей удалось подмять их под себя. После неудавшегося переворота в ордене Сантьяго в 1476 году ей пришлось дожидаться смерти Великого магистра Алонсо де Карденаса, наступившей в 1499 году, чтобы присоединить земли ордена к своей короне. На десять лет раньше она справилась с орденом Калатравы. Орден Алькантары она подчинила себе в два приема: после изгнания Монроя в 1480 году она назначает Великим магистром одного из своих сторонников — Хуана де Зунигу, на племяннице которого Кортес впоследствии женится вторым браком; затем в 1494 году Зунига уходит в отставку, передавая управление орденом королю Фердинанду. Папа примирился с захватом орденов светской властью во имя высшей цели. Оказавшиеся не у дел в Испании, рыцари пригодились в войне с индейцами на Гаити.

На острове, а Гаити был тогда единственной обжитой испанской колонией в Новом Свете, дела тогда обстояли из рук вон плохо. У тайнос была своя техника возделывания земли деревянными инструментами, примитивными, и мало эффективными в тропиках. Традиционный маленький сугубо личный садик — конуко — не имел ничего общего с европейским полем, предназначенным для экстенсивного выращивания одной культуры. И цикл возделывания пшеницы не был приспособлен к островному климату: она всходила слишком быстро, давала высокие стебли и крошечные зерна, которые гнили из-за постоянной высокой влажности. Со скотом дело обстояло еще хуже.

Поскольку изгородей на острове не водилось, ввезенные животные, в основном свиньи, разорили огороды и сады тайнос, уничтожив и без того жалкие посевы маниока (сладкого картофеля) и маиса (кукурузы). Огромное количество голов просто разбежалось, исчезло, одичав и растворившись в окрестных лесах. Оставшийся скот, в большинстве, пришлось забить и съесть прежде, чем животные успели дать потомство. Оставшись без традиционных ресурсов островитян, погибших от испанского вторжения, и лишившись испанских резервов, не прижившихся в новом климате, колония Эспаньола буквально умирала с голоду.