Пока Ганнибал находился в Гортине, большой отряд римлян высадился на острове и приступил к поискам римских солдат и граждан, захваченных в плен. Командовавший войском консул разослал по городам Крита гонцов с требованием выдать всех пленных римлян, а в случае отказа жителям острова грозили серьезные последствия. Возможно, с этим связано неожиданное решение Ганнибала покинуть Крит. Он отправился на север, скорее всего по морю, к Геллеспонту и через здешние проливы попал в Черное море. Пуниец продолжил свое плавание вдоль северного берега Малой Азии и, по всей видимости, достиг греческого порта Трапезунт. Сойдя на сушу, он отправился на юг через современную Грузию в Армению, где получил убежище при дворе местного царька Артакса[183].
Армения была бывшей персидской провинцией, или сатрапией, подчиненной Антиохом в 212 г. до н. э. Он посадил Артакса на престол в качестве своего вассала, и это объясняет, почему Ганнибал отправился именно туда. Армения оставалась удаленной, но все же цивилизованной частью античного мира и была идеальным местом, чтобы спрятаться от римлян. После поражения Антиоха при Магнесии Артакс провозгласил независимость, перенес столицу в Артаксату (совр. Арташат) на берегу реки Аракс, которую турки называют Арас. Римляне сумеют подчинить Армению лишь более чем через столетие, когда Помпей победит царя Тиграна II в 66 г. до н. э. и превратит царство в римский протекторат. Римский император Траян в 114 г. н. э. посетит Артаксату, остававшуюся столицей Армении по крайней мере до конца V в. н. э., после чего город был заброшен.
Артакс тепло принял Ганнибала и поручил ему следить за строительством новой столицы в месте, где сливались две реки — Аракс и менее крупный Азат. В наши дни вдоль Аракса проходит граница между Арменией и Турцией, которая остается закрытой из-за напряженных отношений между государствами. Эта река несет свои воды мимо горы Арарат, легендарного места, где покоится Ноев ковчег, если верить Книге Бытия. Руины древней Артаксаты находятся в 30 км от нынешней столицы Армении Еревана и расположены над развалинами урартской крепости, заброшенной за четыре века до того, как Артакс решил возвести здесь новый город. Сейчас эта местность состоит из 12 холмов, в двух из которых проводились раскопки, четыре были уничтожены в ходе добычи мрамора в советскую эпоху, а еще шесть оставались сравнительно нетронутыми на момент написания книги[184].
Артаксата стала процветающим торговым центром, что подтверждается результатами последних раскопок, и получила известность в античном мире как «Армянский Карфаген». Город соперничал с другими эллинистическими столицами вроде Пергама благодаря своему расположению на пересечении торговых путей из Персии, Месопотамии, Кавказа и Малой Азии.