Он отправился в путь 26 января 1864 года в костюме бедуина и в сопровождении верного слуги-араба, который, кстати, в Бейтлахме едва не покинул его, охваченный суеверным страхом при встрече с погребальной процессией.
Вначале Гуармани прибыл на стоянку одного из племенных вождей на границе с Петрейской Аравией и уже оттуда направился в глубь страны в обществе одного из шейхов этого племени, его двоюродного брата и еще одного всадника; эти люди сами предложили сопровождать его.
Гуармани едет из лагеря в лагерь, знакомясь с бедуинским гостеприимством, которое встречает повсюду, вплоть до жилища вождя племени бени сахр; там ему удается обменять три пистолета на дромадера и получить рекомендательное письмо к союзникам бени сахр. Другое письмо адресовано шейху независимых атайбов, ему пишет вождь племени руала, представляя итальянца в этом письме как закупщика лошадей, посланного турецким правительством. Быть турком в глазах арабов вовсе не так хорошо, но христианин и француз итальянского происхождения - это уж совсем плохо. Первое, что увидит Гуармани, приехав позднее в Хаиль, - это труп персидского еврея, убитого толпой за то, что, назвавшись мусульманином и будучи разоблаченным, он отказался произнести символ веры ислама. Несчастный приехал в Неджд, чтобы закупить лошадей для персидского шаха. В Египте, куда дошла новость об этой смерти, сочли, что речь идет о Гуармани, и семья уже оплакивала его как погибшего. Между тем сам он, полный жизненных сил, с аппетитом уничтожал плов и с надлежащим усердием совершал обряды ислама, обращая молитву
Как настоящий бедуин, не имея при себе ничего, кроме изношенной одежды, теплого плаща из кожи ягненка и меха с водой, Гуармани вместе со слугой и проводником приезжает в Тайму, где уже побывал Валлин.
Чтобы не рисковать в пустыне деньгами, он оставляет их на сохранение своему спутнику в Тайме и отправляется к пастбищам атайбов.
Подозрительный шейх скорее принял бы его за турецкого шпиона, чем за любителя лошадей, но, тем не менее, Гуармани выполнил свою миссию, подавив в себе желание купить нескольких жеребцов превосходной породы, но слишком мелких для европейского вкуса.
Совершая закупки, Гуармани пришел к цели, достижение которой способствовало его славе. Целью этой был Хайбар, город, расположенный неподалеку от караванной дороги, чуть-чуть не доезжая Медины. Об этом городе путешественник ди Вартема говорил, что его населяют четыре-пять тысяч обрезанных иудеев, весьма темнокожих и ненавидящих мавров. Никто еще не был в Хайбаре и не смог проверить это любопытное сообщение. Абуль-Фида писал:
Войдя в город, окруженный пальмовыми рощами, Гуармани счел, что попал в Судан! В качестве турецкого эмиссара он был вежливо принят губернатором, подданным шаммарского князя из Хаиля, и осматривал город столько, сколько хотел. Город насчитывал приблизительно 2,5 тысячи жителей и был разделен на семь кварталов, каждый из которых занимал одну из семи долин Джебель-Харра, орошаемых в этом месте множеством источников с очень чистой водой. Над долинами возвышается высокая и массивная скала, на которой построен очень древний форт Каср-эль-Иехудди, что значит "иудейский замок". Гуармани побывал на развалинах укрепления, но не увидел ничего, кроме нагромождения камней без всякого следа надписей или скульптурных изображений.