На этом основании сформирован был Л.-Гв. Кавказский Горский полуэскадрон и, чтобы более доказать горцам желание Государя Императора прекратить вражду, назначен в Собственный Его Величества Конвой».
«Местному начальству предоставить выбор фамилий, наиболее имеющих влияние на туземцев, и только тех, которых для благосостояния края необходимо ближе познакомить с видами нашего правительства.
Детей мусульман, предназначенных для образования, избирать вообще из среды всех племен, обитающих на северном и южном склонах Кавказа и даже из самых гор, чтобы благие намерения Государя Императора равносильно действовали на все племена, а самые жители, еще не вполне знакомые с русскими и не понимающие видов правительства, постепенно, собственным опытом познали их. На северном склоне выбор делать из княжеских и знатнейших дворянских фамилий, на южном – из детей ханов, знатных беков, заслуженных агаларов и др. почетных лиц, преданность которых правительству полезна будет влиянием их на прочих жителей».
На основании сего распоряжения 12 июня 1836 года приняты на службу в Кавказский Горский полуэскадрон лезгины Джарской области.
Кроме лезгин, в команду их допущены были в 1839 году кейсерухцы – отдаленнейший народ, живший на границе с Персией и изъявивший покорность России. Кейсерухцы не оставлялись на службе в Петербурге более одного года, исключая желающих служить определенный в Конвое срок.
Посылая первую смену лезгин, кавказское начальство уведомило, что в состав ее выбраны «люди красивой наружности, хорошо одетые, отлично вооруженные и на прекрасных лошадях; все происходят из самых знатных фамилий Джарской области». Команда лезгин в составе: 1 офицера, поручика Магомет-Али-Кара-Али-Оглы, 2 юнкеров и 12 оруженосцев, под командой состоявшего при генерале Бенкендорфе поручика князя Андроникова, выступила из Тифлиса в апреле 1840 года и через пять месяцев прибыла в Петербург. В Петербурге лезгины были помещены отдельно от горцев, но подчинены командиру Горского полуэскадрона. В 1837 году, по Высочайшему повелению, выехал на Кавказ командир Л.-Гв. Кавказского Горского полуэскадрона полковник Хан Гирей, в сопровождении четырех знатных горцев, для исполнения особо важного поручения.
Это была депутация от Государя Императора ко всем горцам Кавказа. Цель ее состояла в том, чтобы убедить горские племена принести Его Величеству изъявления покорности и внушить им необходимость испросить себе постоянное управление. В инструкции полковнику Хан Гирею сообщено, что по Адрианопольскому мирному договору признаны права России над Кавказскими горными племенами, а потому Государь Император, одинаково заботясь обо всех своих подданных, приказывает местному начальству склонить горцев, мерами кротости, к добровольной покорности. Хан Гирею было поручено «разъяснить горцам о силе и могуществе России, о невозможности противостоять ей и необходимости покорения».
Государь Император Николай I считал политику местного кавказского начальства в отношении горцев неправильной. О своем желании склонить горцев к покорности России не силою оружия, а «мерами кротости» Государь, вернувшись с Кавказа, писал генералу Бенкендорфу: «Я много толковал об этом с Вельяминовым, стараясь внушить ему, что хочу не победы, а спокойствия; и что и для личной его славы, и для интересов России надо стараться приголубить горцев и привязать их к русской державе. Я сам тут же написал Вельяминову новую инструкцию и приказал учредить в разных местах школы для детей горцев, как вернейшее средство к их обрусению и к смягчению их нравов».
