Новая глава истории амазонской легенды начинается с открытием Америки.

Уже Колумб (1446–1506) во время первого своего путешествия услыхал от араваков, одной из туземных народностей Антильских островов, об острове, населенном одними женщинами. Известие это, по всей видимости, крайне заинтересовало великого мореплавателя. Об этом свидетельствует ряд записей в судовом журнале, относящихся к концу путешествия, когда Колумб уже стал направляться в обратный путь, а именно записи от 13, 14, 15 и 16 января и 14 февраля 1493 г. Содержание этих записей сводится к следующему. По словам индейцев, как раз по пути Колумба на восток находится остров Матинино (туземное название острова, получившего впоследствии название Мартиник), населенный целиком только женщинами, без мужчин (toda poblada de mugeres sin hombres), причем на этом острове имеется много золота. Вблизи острова Матинино расположен остров Кариб (современное название Доминик), тоже богатый золотом. Колумб решил пойти к этим островам и взять несколько их обитателей, в особенности этих женщин, с собой, чтоб отвезти королю и королеве. Однако адмирал все же усомнился, хорошо ли знают индейцы-проводники, хотя и подтверждавшие эти сведения об островах Матинино и Кариб, туда дорогу, с другой стороны, он не мог больше задерживаться… При всем том, отмечает журнал, адмирал был уверен, что этот «остров женщин» (isla de las mugeres) действительно существует, и рассказывал, что в известное время года его обитательниц посещают мужчины с острова Кариб, что если эти женщины рожают мальчиков, то отсылают их на остров мужчин, если же это девочки, то оставляют у себя. Сообщение об обнаруженном в «Индиях» острове женщин и его обитательницах, с некоторыми подробностями, включил Колумб и в свой знаменитый отчет о первом путешествии, написанный, как полагают, еще на корабле, на возвратном пути, а затем подвергнутый широкому распространению.

Образы амазонок не оставляли великого мореплавателя и во время его второго путешествия, о чем в свою очередь свидетельствует одна из записей судового журнала. Здесь рассказывается, что, когда в апреле 1496 г. испанцы стали высаживаться на острове Гваделупе (в группе Малых Антильских островов), они встретили энергичное сопротивление туземцев. Высадившись, испанцы захватили десять женщин с тремя детьми. Одна из этих женщин, которую журнал титулует «кацикшей или госпожой» (caciqua o signora), отчаянно сопротивлявшаяся при ее взятии в плен, сообщила, что весь этот остров принадлежит женщинам, что это были именно женщины, препятствовавшие высадке, что четверо мужчин, случайно находившихся здесь, были с другого острова, имея обыкновение приезжать в известное время года для сожительства с ними, и что так же живут женщины с острова Матримино. И здесь журнал записывает, что адмирал полагал, что эти женщины, вероятно, имеют такие же обычаи, как это рассказывается об амазонках, и что о том же, видимо, сообщали индейцы.

В свете приведенных данных можно считать вполне вероятным, что именно в связи с этими известиями об амазонках находится название «Девичьи острова», «Islas Virgines» (современные географические названия: Virgin islands, Виргинские острова, Jungferininseln), данное Колумбом особой северо-западной группе Малых Антильских островов.