6 июня 1849 года кадет Шамиль был произведен в корнеты и зачислен в кавалерийскую дивизию, стоявшую в Варшаве на случай распространения Венгерского восстания. После подавления восстания его полк перевели в Ковенскую губернию, а в 1851 году — в Тверь, где Джамалуддин был произведен в поручики.
Служба в полку принесла ему жизненный опыт и хороших друзей, которые любили Джамалуддина за честность и справедливость. Участвуя в различных маневрах и парадах, поручик Шамиль хорошо изучил русскую армию, вооружение, военные приемы. Он увидел Россию, другие страны и народы, начал разбираться в перипетиях европейской политики, заложником которой хотели сделать его отца.
К началу Крымской войны его полк вновь перебросили в Польшу, которую Пальмерстон мечтал оторвать от России, вернуть ей статус королевства и сделать преградой между Россией и Европой.
Высочайшая аудиенция
В начале ноября 1854 года 23-летний поручик Уланского Его Императорского Величества великого князя Михаила Николаевича полка Джемал-Эддин (Джамалуддин) Шамиль был срочно вызван в главный штаб. Теряясь в догадках, поручик поспешил в Варшаву, где его ждали необычайные известия.
Командующий Гренадерским корпусом генерал от инфантерии граф Н. Муравьев объявил ему о кахетинских событиях и спросил, желает ли Джамалуддин вернуться к отцу. Предполагалось, что к Джамалуддину прибудет специальный посланец от Шамиля, чтобы убедить его принять правильное решение. Но этого не потребовалось. Поразмыслив над столь неожиданным поворотом судьбы, поручик решил ей покориться, тем более что этого хотели и его отец, и император.
Вскоре Джамалуддин в сопровождении Н. Муравьева прибыл в Петербург и был принят государем. Николай поблагодарил его за службу, похвалил сыновнюю преданность и велел передать отцу, что зла ему не желает и что виноваты во всем кавказские начальники, не умеющие как следует вести дела.
В начале января 1855 года Джамалуддин отбыл на Кавказ. Следом отправился и Н. Муравьев, назначенный вместо Воронцова командиром Отдельного Кавказского корпуса и наместником Кавказским.
Николай Николаевич Муравьев был опытным военным и дипломатом, сумевшим урегулировать египетско-турецкий конфликт 1832—1833 годов. По возвращении с Босфора он был пожалован генерал-адъютантом, назначен в 1834 году начальником Главного штаба 1-й армии, а в 1835 году командиром 5-го пехотного корпуса. Но подготовленная им в 1834 году записка «О причинах побегов и средствах к исправлению недостатков армии» вызвала недовольство Николая I и стала причиной его отставки в 1837 году.
Вспомнили о Муравьеве в 1848 году, когда Европу начали сотрясать революции. Он был назначен начальником запасных батальонов нескольких пехотных корпусов, затем членом Военного совета, а 30 декабря 1848 года командиром Гренадерского корпуса, с которым совершил поход против восставших венгров.
В 1853 году Николай I произвел Муравьева в генералы от инфантерии, а еще через год — в генерал-адъютанты с назначением наместником Кавказа.
Реад, не справившийся со своими обязанностями и «прозевавший» рейд мюридов в Кахетию, был освобожден от должности. В утешение ему дали в командование 3-й пехотный корпус. 4 августа 1855 года в сражении на Черной речке в Крыму Реад погиб.
Возвращение на Кавказ
Судьба переговоров была еще далеко не ясна, когда Шамиль получил волнующее известие: Джамалуддин возвращается на родину и уже выехал из Петербурга в Москву.
Лазутчики имама действовали отменно. Вскоре они сообщили, что сын Шамиля прибыл в Ставрополь, что он уже во Владикавказе, где ожидает нового наместника Муравьева, инспектирующего Кавказскую кордонную линию. И что туда уже отправился князь Д. Чавчавадзе.
Шамиль щедро награждал лазутчиков, но старался скрывать свою радость от остальных. Ведено пришло в движение. Родные и близкие Шамиля готовились к большому событию.
Однако приготовления были прерваны новым военным походом. Имам предпринял попытку усилить свои позиции в Чечне. Его отряды осадили укрепление Исти-Су, но были оттеснены подошедшими из Куринского укрепления войсками. Канонада была слышна даже в Ведено, где жены и пленницы Шамиля молились о том, чтобы это не нарушило переговоров.
Тем временем пришло новое известие: Джамалуддин уже в Хасавюрте.
Шамиль отправил в ХасавЮрт своего казначея и Юнуса, передававшего Джамалуддина Граббе в 1839 году. Они должны были удостовериться, что на самом деле прибыл сын Шамиля Джамалуддин.
Посланцы были допущены к Джамалуддину и сразу его узнали. Для надежности они осмотрели его шрамы на левой руке — следы от пики донского казака, полученные при Ахульго. Они также задали Джамалуддину несколько вопросов, ответы на которые окончательно развеяли все сомнения.
Вернувшись в Ведено, посланцы подробно описали имаму Джамалуддина, засвидетельствовали, что это именно он, и передали Шамилю письмо от сына. Беспокоило их лишь то, что Джамалуддин в близких отношениях с другими офицерами и даже танцевал с женщинами на балу в его честь.