Успешно миновав столь опасное место, каравеллы направились к поднимавшимся на противоположном берегу залива горам. Дойдя до восточной оконечности полуострова, который станет известен под именем Парна, Колумб встал на ночную стоянку, откуда на следующий день поплыл вдоль берега на запад. Вскоре он обнаружил небольшую уютную бухту под названием Энсенада Якуа, где можно было выйти на берег и познакомиться с ним. Это было 5 августа 1498 года — день, который оказался первым днем высадки европейцев на новый континент, хотя путешественники, вышедшие на его берег вместе с Колумбом, продолжали считать полуостров Парна, сегодня являющийся частью Венесуэлы, еще одним островом. После появления местных обитателей Адмирал, который чувствовал некоторое недомогание из-за сильно разболевшихся глаз, поручил капитану Педро дэ Террерос провести церемонию провозглашения нового «острова» владением королей Испании, за которым было оставлено его индейское название Парна.

Местные приветливые жители начали активно обменивать свои плоды земли на яркие и звонкие испанские безделушки. В отличие от индейцев на Тринидаде у обитателей Парна обнаружилось немало крупных металлических украшений из сплава меди и золота. Меди в этом крае не было, и ее им приходилось с большими трудностями получать через многих посредников из районов центрально-американского перешейка, а имевшееся здесь золото ценилось значительно меньше. Поэтому, к неожиданной радости обеих заинтересованных сторон испанцы и индейцы с удовольствием обменивали золото на медь и наоборот. Путешественники обнаружили также, что обитатели Парна относились к совсем другой культуре, чем жители Карибских островов, и с ними можно было объясняться только языком жестов, так как переводчики-таино их совершенно не понимали.

Продолжая обследование побережья залива, Колумб обнаружил плодородные равнинные берега с зарослями красного и других ценных пород деревьев. На женщинах этой местности испанцы увидели много бус, сделанных из великолепных крупных жемчужин, которые индианки охотно обменивали на дешевые украшения пришельцев. Из долгих объяснений жестами Адмирал правильно понял, что главным источником жемчуга было противоположное побережье Парии, и перед продолжением плавания по заливу он просил приветливых индейцев накопить его как можно больше для последующего обмена. В ходе нескольких дней изучения местности вдоль берега в попытке найти выход в открытое море Колумб установил, что в западном направлении такого выхода не было, что к юго-западу вдоль побережья в залив впадало несколько рек, а соленая вода там становилась пресной и очень мутной. Эта важная перемена в характере воды была вызвана впадением в океан могучей реки Ориноко, огромное устье которой начиналось всего в нескольких милях от места пребывания каравелл. Однако даже это убедительное свидетельство того, что такая масса пресной воды могла быть собрана только очень большой рекой на длительной протяженности ее русла, то есть не на острове, а на значительного размера континенте, на этот момент пока не изменило мнение Адмирала относительно островного характера открытой им новой земли.

Не найдя пролива в океан на западе, 11 августа Колумб разворачивает каравеллы к восточной оконечности Парна и через два дня останавливается перед выходом в Карибское море у нескольких мелких островов в проливе, разделяющем ее от северо-западного мыса Тринидада. Здесь путешественники вновь становятся свидетелями бушующих столкновений вытекающих из залива пресных потоков с входящими в него приливами морской воды. Это бурное и опасное для судов место Адмирал назвал «Пастыо Дракона». Выйдя из пролива, он стал двигаться на север, затем на северо-запад, а потом повернул на юго-запад, открыв по пути остров Асунсьон и остров Маргарита, которому он дал это имя в честь инфанты Маргариты Австрийской — невесты испанского принца. Торопясь поскорее вернуться на Эспаньолу, Колумб решил не останавливаться даже на богатыми жемчугом северном побережье Парна и острове Маргарита.

В канун религиозного праздника Успения, в честь которого им и был назван вышеупомянутый остров Асунсьон, впоследствии переименованный в Гренаду, осененный неожиданным осознанием большого состоявшегося открытия, Колумб, вспоминая об «острове» Парна, записывает в своем дневнике в тот самый день 14 августа 1498 года: «Я думаю, что это очень большой неизвестный до сегодняшнего дня континент. И разум помогает мне укрепиться в этом по причине той огромной реки и пресноводного моря». И если это континент, то это будет просто чудесно, и так будут считать все мудрые люди, так как вытекающая река настолько велика, что образует пресное море на 48 лиг». Эти земли Адмирал называет другим миром, то есть миром, который в отличие от Азии до того момента не был известен географии.

Пройдя мимо Маргариты 15 августа, Колумб берет курс на северо-запад к острову Саона, чтобы затем использовать попутные ветры и течения для выхода к Санто-Доминго, находившемуся несколько западнее по южному берегу Эспаньолы. Несмотря на то что это был совершенно новый маршрут, Адмирал очень точно вышел к Саоне, но из-за ряда переменных сезонных факторов в силе течений и боязни попасть в еще не освоенных водах на опасные рифы он оказался на Эспаньоле в 120 милях западнее ее новой столицы, что тем не менее было его еще одним великолепным навигационным успехом. В день прибытия на место якорной стоянки в небольшой бухте острова к несказанному удивлению путешественников перед ними на горизонте со стороны Санто-Доминго появился парусник. Это было первое судно, которое они видели со времени отплытия из Кадиса, и были чрезвычайно заинтригованы неожиданным появлением парусного незнакомца. Очень скоро загадочная каравелла с приветственными пушечными выстрелами приблизилась к флотилии, а еще через некоторое время Адмирал с великой радостью обнимал у себя на капитане своего брата Бартоломео. Оказалось, что Бартоломео шел вдогонку за одной из каравелл с провиантом, которая, проделав длительный путь из Испании и дойдя до Эспаньолы, проскочила мимо Санто-Доминго, несмотря на подаваемые из него сигналы. Через 8 дней как всегда медленного плавания в Карибах на восток все четыре каравеллы пришвартовались во внутренней бухте новой столицы испанской колонии.

Колумб с блестящим мастерством завершил свое третье плавание в Индии, открыв Тринидад, Доминику, Маргариту, ряд других более мелких островов, и, что самое географически и исторически важное, новый неизвестный до того континент, который еще ждал своего названия, долгого обследования и непростого завоевания. Испания, а вслед за ней и другие страны получили обширнейшие и богатейшие территориальные пространства, уступавшие по размерам только Азии, для освоения и заселения, что приведет к самому крутому повороту в истории человечества,

С приездом Адмирала братья Колумбы объединенными усилиями продолжили трудную работу по организации жизни новой столицы и всей колонии острова в целом. Однако несмотря на искренние старания, их административная деятельность никак не налаживалась, бывшее неблагоприятное положение продолжало ухудшаться, вызывая рост разочарования и недовольства среди колонистов, что порой выливалось не только в стихийные бунты, но и в организованные опасные мятежи. Особенно серьезным оказалось вооруженное восстание во главе с Франсиско Ролданом, который умело раздувая недовольство части поселенцев, ловко использовал их настроения против правления братьев Колумбов с целью захвата власти в свои руки. В борьбе с повстанцами последние прибегали к различным наказаниям, включая смертную казнь, что лишь подстегивало и озлобляло их врагов.