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