Оставалось одно средство заменить полезным образом малообещавшие рекогносцировки: поручить достаточно сведущему офицеру осмотреть тайным образом морской берег. Благодаря расположению памятного всем старым кавказцам генерала Вальховского, выбор пал на меня. На Кавказе я находился с начала тридцать второго года, участвовал прежде того в задунайской кампании против турок, и в польской войне. Получив довольно значительную рану во время ичкеринской экспедиции тридцать второго года, я был долго болен и через год еще принужден был провести лето на кавказских минеральных водах для укрепления моих сил. Когда я вернулся в Тифлис, Вальховский встретил меня с предложением отказаться на долгое время от общества и от всех его удовольствий, преобразоваться с виду в черкеса, поселиться в горах и посвятить себя на сообщение сведений, добыть которые предполагалось было такою дорогою ценой: он не скрыл от меня опасностей, с которыми я должен был бороться; да и я сам понимал их очень хорошо. Так как возлагаемое на меня дело выходило из круга обыкновенных поручений, то нельзя было требовать от меня его исполнения служебным порядком, без моего добровольного согласия. Поэтому главнокомандующий поручил генералу Вальховскому убедить меня ехать в горы, предоставив мне самому назначить условия, на которых я считал для себя выгодным оказать требуемую от меня услугу. Готовый жертвовать собою безусловно для государственной пользы, но отнюдь не располагая торговать своею жизнью и свободой, я отвергнул условия, которые могли касаться до моих личных выгод, и настоял только на доставлении мне всех тех преимуществ, от которых зависела, по моему убеждению, удача предприятия. Барон Розен согласился предоставить мне право: располагать свободно собою и своим временем, вступать в сношения с покорными и непокорными горцами, не стесняясь существующими правилами, и, в указанных мне границах, обещать им награды или прощение за различные преступления, если кто из них станет мне помогать в моих делах. Обеспеченный таким образом против постороннего вмешательства местных кавказских властей, я принялся с охотою и с уверенностью в успехе за мое поручение и в тридцать пятом году сделал два удачных путешествия из Абхазии на линию и обратно.
Не я первый из русских отправлялся в горы. В 1830 году шапсугский старшина Абат Беслиней провел с опасностью жизни переодетого артиллерийского капитана Новицкого по дороге, которую Вельяминов разрабатывал после того в тридцать пятом году. Путешествие их длилось трое суток, в которые они проехали около семидесяти верст, пользуясь ночным временем. В 1834 году генерального штаба капитан князь Шаховской перешел через снеговой хребет из Сванетии в Большую Кабарду. Путешествие его было весьма любопытно, сопряжено с большими трудностями среди дикой природы, но не представляло прямой опасности для жизни. Вновь покорившийся владетель Сванетии, к которому он был отправлен с подарками, принял его у себя открыто, переправил его со своими людьми через горы и сдал князьям покорной нам Кабарды, проводившим его далее на линию.