Наиболее раннее свидетельство веры в существование амазонок исходит от древнегреческого историка Геродота (V в. до н. э.). Геродот часто включал в свою «Историю» фантастический материал, например рассказы о летающих змеях в Аравии, однако многое в его рассказе об амазонках, напротив, звучит очень прозаично и напоминает его описание египетских или вавилонских обычаев. Возможно, Геродот не владел сведениями из первых рук, но к тому времени его соотечественники-афиняне были уже хорошо знакомы с народами, населявшими южную Россию. Многие скифы (собирательное название, используемое греками для древних племен юга России) жили в Афинах, где корпус скифских лучников, так называемых общественных рабов, выполнял полицейские функции при судебных заседаниях.
Согласно Геродоту, представители племени сарматов произошли от перекрестных браков между скифами и амазонками. Он начинает с легенды о том, как амазонки появились на юге России. Когда греческие герои совершили набег на Термодон, они доверху нагрузили свои корабли пленными амазонками. Однако некоторым амазонкам удалось перебить похитителей и завладеть кораблем, тем самым поставив себя в сложное положение: раньше им никогда не приходилось плавать под парусом. Отданные на волю ветра и волн, они пересекли Черное море и высадились на его северном побережье, где вскоре обнаружили лошадей и, в свою очередь, начали совершать набеги на местные скифские племена. Осознав, что им противостоят одни только женщины, скифы решили завести от них детей. Они заручились доверием амазонок и постепенно сблизились с ними, а затем откочевали к Танаису, где обрели новую родину. Их потомками были сарматы. Геродот продолжает:
«Женщины племени сарматов придерживаются старых обычаев и ездят на охоту верхом, иногда со своими мужчинами, иногда без них. Они принимают участие в войнах и носят такую же одежду, как мужчины. Люди этого племени говорят на скифском языке, но он подвергся искажению, потому что амазонки так и не научились правильно произносить слова. У них есть брачный закон, запрещающий девушке выходить замуж, пока она не убьет врага в бою; некоторые женщины, неспособные выполнить это условие, стареют и умирают в одиночестве».
В последней части сообщения Геродота нет ничего невозможного с исторической точки зрения. Впоследствии другие авторы неоднократно подтверждали существование современных им амазонок. Некоторые античные писатели с осторожностью сообщали о том, что Александр Великий (356-323 гг. до н. э.), молодой македонский царь, чья империя простиралась далеко в глубины Центральной Азии, однажды принял царицу амазонок, чтобы обсудить с ней возможность брачного союза. Через много лет после смерти Александра один из генералов, воевавших вместе с ним, услышал эту историю и заметил: «Интересно, где я был в тот день?»
Другие свидетельства, особенно записанные во времена Римской империи, не так просто сбросить со счетов. Через двести лет после смерти Александра блестящий римский полководец Помпеи, который одно время был главным соперником Юлия Цезаря, проводил военную кампанию на востоке. Война разразилась между Римом и Митридатом VI, правителем Понта (могущественного царства на южном побережье Черного моря), истребившим римских колонистов в Малой Азии. Когда Помпеи встретился с ним в бою в 65 г. до н. э., в огромной армии Митридата были вспомогательные войска из Скифии и Сарматии. Помпеи одержал победу, и римский историк Аппиан впоследствии вспоминал:
«Среди пленных и убитых обнаружили нескольких женщин, чьи раны были такими же обширными и опасными, как у мужчин. Говорят, эти женщины были амазонками».
Одержав победу над Митридатом, Помпеи покорил соседнюю Армению, а затем повел свою армию в те области, куда еще не ступала нога римлян. Его легионы совершили марш на север к Кавказскому хребту, расположенному между Черным и Каспийским морем, и попали в страну, известную как Албания (не путать с государством на Балканах). Греческий писатель Теофан, сопровождавший армию Помпея, описал обычаи этих «албанцев» и их соседей. Согласно Теофану и другим авторам, цитируемым Страбоном, амазонки жили в горах за Албанией. Когда они не воевали, то, по словам Страбона: