Первый этап экспедиции был сухопутным – майор Пономарев и капитан Муравьев добрались до Баку, где их поджидали назначенные в поход суда: двадцатипушечный корвет «Казань», пришедший из Астрахани, и купеческой постройки шкоут «Поликарп». Пока суда грузились и комплектовались командой, Муравьев не без интереса осматривал Баку, совсем недавно перешедший под власть русской короны. В его дневнике сохранилось много разных заметок по поводу увиденного, и в числе прочего подробно описано посещение им зорхана – «дома силы». «Я зашел в зорхан, или здешнее училище бойцов, – пишет Муравьев в дневнике, – и меня сразу же ошиб тяжелый дух пота, градом струившегося с 10 учеников, раздетых наголо, лишь подвязанных платком. Они находились в глубокой яме, где с ними находился и учитель. Ловкость и проворство этих людей невероятны! Я бросил им рубль серебром, и они порядком расходились. Учитель их, который у них в большом уважении, кричит, поправляя их в борьбе, показывает правила, а ученики после каждого наставления кланяются учителю в ноги и целуют ему руку. Самым запоминающимся было то, как они под звук барабанов и бубнов схватили толстые и тяжелые дубины, выточенные с рукоятями, и стали оными двигать над головами и за плечами, но так искусно, скоро и долго, что я изумился. Зрелище сие похоже на пляску дьяволов в аду, как ее представляют на театре, давая “Дон-Жуана”. При этом один или двое кричали во весь голос магометанские молитвы, другие пели персидские песни. Все бывшие в зорхане зрители хлопали в ладоши, били в барабаны и бубны. Один голый боец схватил огромный лук с железной тетивой, обвешанный кольцами и колокольчиками, крича, стал плясать, ударяя себя сим орудием, делая самые ужасные телодвижения. Шум, крики, стук, пение, все это вместе производило весьма странную гармонию. Постепенно заданный шумом ритм ускорялся, и бойцы от него не отставали в своих упражнениях, пока, наконец, эта музыка не сделалась такой скорой, что и сам учитель уже стал едва поспевать за нею, ворочая своею палицей. Обычай сей существует давно в Азербайджанских краях, и мне кажется, что он весьма полезен – развивает человека, который от сего приобретает силу. Уроки сии продолжаются 40 дней кряду, после которого времени ученик приходит в большое расслабление. Окончив курс учения, он поправляется умеренной пищей, и буде захочет опять припасть к этому занятию, опять 40 дней учится. Говорят, что в Баку (у Муравьева написано “в Баке”. – В. Я.) есть пять таких зорханов – весьма обширных».
18 июля суда экспедиции отчалили от пристани Баку и пошли к туркменскому берегу. Как оказалось, Муравьев плохо переносил качку, но, мучаясь от приступов морской болезни и прочих неудобств жизни на судне, он терпеливо все переносил. Через десять дней корабли подошли к восточному берегу Каспия – совершенно пустынному, безлюдному куску соляной пустыни. С мачты осматривали окрестности в подзорную трубу и где-то совсем далеко рассмотрели, как показалось, туркменское стойбище. Туда на баркасе решили отправить армянина Петровича, имевшего с туркменами торговые дела. С борта корвета спустили еще несколько баркасов, и на них отряд под командой Муравьева отправился обследовать неизвестный берег. Высадившись на сушу, они долго ходили по округе, стараясь найти пресную воду. Но на десятки верст вокруг и в глубь берега были лишь песчаные барханы и соляные озера с кристаллизованной солью, блестевшей под ярким солнцем по берегам. Никто не знал, как здесь нужно жить, что можно, чего нельзя. Судовой кок взял да и посолил обед «дармовой солью», а через два часа всю команду уже «несло» – соль оказалась «не та» и действовала как мощное слабительное.
Пеший отряд решил пройти по берегу к тому месту, где виднелись признаки человеческого жилья. Выступили в поход сам Муравьев, Петрович, матрос Агеев, раньше бывавший в этих краях, и четверо матросов с «Казани». У всех были ружья и припасы, которые каждый нес сам. Параллельно берегу морем шел на баркасе лейтенант Юрьев с гребцами. Отряд скоро наткнулся на следы верблюжьих копыт и босых человеческих ног и, следуя им, прошел верст с пятнадцать, дойдя до самого того места, которое приметили в подзорную трубу. Оказалось, что это стог сухой травы, в который воткнута большая жердь. Было от чего огорчиться – целый день ходьбы под палящим солнцем был потрачен впустую. К тому же стало ясно, что вернуться на корвет сразу не удастся: поднявшийся сильный ветер гнал волну на берег и загнал их баркас к берегу, где и пришлось заночевать. От этого места отправили далее на север Петровича, а сами стали лагерем. Опасаясь нападения туркмен, Муравьев выставил сменный караул с двумя Фальконетами – артиллерийскими орудиями малого калибра, – которые сняли с баркаса. Поздно вечером в лагерь вернулся Петрович, который, пройдя берегом, не встретил ни единой живой души. Отряд вернулся на корвет практически ни с чем.