Но молодого князя тянуло к молодым офицерам, прибывшим с А.П. Ермоловым, близким ему по возрасту, духу и устремлениям. Вскоре он близко сошелся со штабс-капитаном Н.Н. Муравьевым, выполнявшим в то время роль квартирмейстера при А.П. Ермолове. Поручения, которые ему давал командующий корпусом, он с подчиненными выполнял быстро и настолько качественно, что постоянно получал за это от него благодарности.
Жил тогда Н.Н. Муравьев с группой офицеров на одной квартире. У них была своеобразная артель, то есть то, что было запрещено в русской армии. Но генерал Ермолов не придавал этому особого значения. Он прекрасно понимал молодых офицеров и сочувствовал им. Для него главным было то, чтобы они хорошо и четко выполняли свои обязанности и его указания. Помимо того, он прекрасно понимал, что молодым офицерам, не имевшим состояния, на одно жалованье прожить было довольно тяжело, поскольку оно было не таким уж большим. А артельно проживать и устраивать свой быт им было гораздо легче, так как можно было объединять деньги для оплаты жилья, обслуги, питания и решения бытовых проблем.
Штабс-капитан В.И. Бебутов был частым гостем на квартире своих товарищей в доме Джиораева у Дигомских ворот. Он с удовольствием приходил сюда. Ему интересно было проводить время в обществе образованных людей, близких по возрасту, такими же, как и он, холостяками. Оживленные разговоры, дискуссии по тем или иным проблемам, в которых князь принимал живейшее участие, заменяли выпивки и откровенные пьянки, бытовавшие в офицерской среде. Но главными темами при обсуждении были армия, Кавказ с его проблемами и ролью в международных отношениях. Здесь царил дух вольномыслия, настоящего братства. Хотя артельщиком был избран Лачинов, однако фактическим руководителем, идеологом артели и непререкаемым авторитетом для всех являлся Н.Н. Муравьев. В.И. Бебутов также особо выделял его из общей массы.
Н.Н. Муравьев был моложе В. Бебутова на три года, но его отличали ясный ум, энциклопедичность знаний, трезвая оценка всего, что происходило. Он никогда не принимал скоропалительных решений. На него всегда можно было положиться в любом деле. Он постоянно стремился к познаниям. Бебутов вскоре узнал причины особого расположения А.П. Ермолова к Муравьеву. Отец Н. Муравьева был генералом, которого хорошо знал, очень уважал и ценил командующий. Но сам Муравьев об этом никогда не говорил, а старался добросовестно выполнять все поручения А.П. Ермолова с наилучшим качеством. Это В. Бебутову очень импонировало, так как он сам стоял на таких же позициях. В них чувствовалось родство душ, что и связало их близкими, дружескими отношениями на всю жизнь. Он всегда старался, чем мог, помочь Николаю Муравьеву.
Когда при выполнении Н.Н. Муравьевым поручений А.П. Ермолова выяснилось, что в работе с населением ему недостает знания языков местных народов, особенно персидского и турецкого, то он решил непременно их выучить. В свою очередь В. Бебутов вызвался помочь ему в этом. Он нашел для него подходящих учителей, а при случае и сам старался оказать посильную помощь. В свободное от дел время, бывая вдвоем в штабе, они часто вели разговоры на том или ином языке, который определяли в этот раз. В.И. Бебутов удивлялся тому, с какой легкостью Н.Н. Муравьев осваивал иностранные языки.
Возвратившись из Персии в Тифлис, А.П. Ермолов с головой окунулся в дела. И у его адъютантов дел было невпроворот. Разобравшись с положением дел в Закавказье, он все свое внимание обратил на Северный Кавказ. Расположенный между Россией и Закавказьем, он беспокоил его все больше, поскольку там обстановка была неспокойной.
В то же время А.П. Ермолов внимательно следил за тем, что происходило в Персии после пребывания там русского посольства. Известия оттуда приходили противоречивые. Для того чтобы выяснить там ситуацию, А.П. Ермолов решил направить туда своего представителя. Для этой цели, по его мнению, мог подойти князь В.И. Бебутов, отвечающий всем этим критериям. Поэтому в конце 1817 г. он поручил штабс-капитану Бебутову выехать в Персию и изучить обстановку, по возможности повстречавшись с высшими государственными лицами, в том числе с наследником престола, а если удастся, то и с шахом.
Получив поручение, документы и инструкции, штабс-капитан Бебутов в сопровождении приданного ему для охраны отряда отбыл в Персию. Когда он прибыл в Тавриз, то оказалось, что правитель его Аббас-мирза находился в это время в столице Тегеране. Князь Бебутов решил ехать в Тегеран и там встретиться с Аббас-мирзой. Но визирь категорически отказался выпустить его из города без разрешения Аббас-мирзы.