Отправив скифских всадников в разведку, Эвмен приказал им как можно скорее найти дорогу в Петру, тщательно скрываемую набатийцами. Задача была не из легких, так как арабы вырубили свой город прямо в скалах. Можно было находиться вблизи неё и ничего не замечать, не зная тайно дороги среди скального нагромождения.

Эвмен прекрасно понимал трудность поставленной перед разведчиками задачи и потому, стратег пообещал целых два таланта золота, тому войну кто первым найдет дорогу в столицу набатеев.

Два таланта были неплохим стимулом к поиску. Несколько раз скифские разведчики сталкивались с конными отрядами противника и не всегда попытки захвата пленных были успешными для них. Больше недели рыскали степные волки в поисках Петры, но так и не приблизились к заветной цели. Набатейцы хорошо охраняли свои секреты и тогда командир отряда разведчиков Патуата, решил сменить тактику.

Зная, что Петра является перевалочной базой арабских караванов, он стал искать не сам город, а торговые пути ведущий к нему. И удача улыбнулась смышленому скифу. Уже через два дня, один разъездов разведчиков обнаружил верблюжью тропу, а ещё через два дня разведчики заметил на ней и торговый караван, идущий из глубин пустыни.

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

Охотничий азарт скифов вперед, но они ограничились только наблюдением, справедливо полагая наличие тайной стражи у входа в ущелье. Под покровом ночи они приблизились к проходу в скалах и стали свидетелями, как из ущелья, в обратно направлении ушел караван верблюдов, уже без каких-либо признаков поклажи.

С этими радостными вестями разведчики прибыли к Эвмену, ожидая получить награду, но стратег не стал спешить с её выплатой. Он тепло поблагодарил степных следопытов, выдал каждому из воинов по двести дариков и пообещал дать обещанное золото после захвата Петры.

Хорошо зная, что стратег хозяин своего слова, жадные до золота скифы не обиделись на кардийца, видя в его действиях разумную осторожность.

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

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

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

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

Поворот, еще поворот, и вот кавалеристам Эвмена открылся таинственный город, полностью высеченный в теле скале. Словно по мановению волшебной палочки, прямо из скал выросли причудливые колонны, лестницы, портики и порталы в которых находилось множество люди. Посреди просторной площади, что находилась перед входом в скальный город, расположился очередной верблюжий караван под охраной караульщиков, расположившихся возле костра.

С громкими криками устремились воины Эвмена на врагов, чьи происки доставили столько хлопот им и царю Александру. Ночной караул на площади был смят в один миг, и грозно потрясая оружием незваные гости, стали врываться в спящий город.