В. Бебутов с удовольствием воспринял новое назначение, так как знал Паулуччи как человека очень порядочного, благородного и в то же время старавшегося решать вопросы быстро, но при этом грамотно, чего требовал и от подчиненных. Он не любил проволочек, считая, что задачи должны решаться со знанием дела, быстро, без промедления, поскольку потом это может быть гораздо сложнее и с большими потерями в связи с изменившейся обстановкой. Он был порядочным по отношению к подчиненным независимо от их положения. Он был человеком долга и чести.
После отъезда генерала Тормасова войска на Кавказе были разделены на две части, независимые друг от друга. Генерал Паулуччи был назначен главнокомандующим в Грузии, а генерал-лейтенанту Ртищеву были подчинены войска, расположенные за хребтом на Кавказской линии. В связи с этим у Паулуччи значительно уменьшился объем работы и он мог целиком сосредоточиться на делах в Закавказье.
Работа вместе с генералом Паулуччи оказалась весьма поучительной для князя Бебутова. У многих в Тифлисе, в том числе и у Василия Бебутова, вызывало удивление то, что генерал Паулуччи, венгр по национальности, человек посторонний для Грузии, проявлял больше заботы о памяти великих грузин, чем сами грузины о своих предках. Одним из первых его распоряжений, к большой радости семьи Бебутовых, было указание перенести тело П.Д. Цицианова из Бакинской провинции в Тифлис, в кафедральный Сионской собор.
Все население Тифлиса, в том числе и князья Бебутовы, хорошо помнившее генерала Цицианова, вышло навстречу погребальной процессии и в безмолвии сопровождало прах доблестного князя до новой могилы, приготовленной для него в древнейшем храме Иверийской земли. По приказанию маркиза Паулуччи над могилою тогда же был поставлен памятник с красноречивою надписью, подробно рассказывающей страшную историю гибели Цицианова, «которого враги, быв слабы победить силою, умертвили изменнически». «Под сим монументом, – гласила эпитафия, – сокрыты тленные останки Цицианова, коего слава переживет прах его». Впоследствии, по инициативе графа И.Ф. Паскевича, памятник был заменен другим, а еще позднее – воздвигнут памятник Цицианову и в городе Баку, там, где тело его было зарыто в песке, лишенное святого погребения.
Генерал Паулуччи неожиданно для всех в сопровождении тбилисских властей и адъютантов посетил место захоронения грузинских царей и был страшно возмущен увиденным. В. Бебутов был свидетелем того, какой строгий выговор генерал устроил грузинским князьям за то, что те допустили запустение могил последних царей Грузии Ираклия и Георгия в Мцхетском замке. Он приказал в знак особого уважения к царям соорудить над их могилами памятники, достойные их высокого положения.
В ту пору в Закавказье наблюдалось распространение пьянства, что угрожало подрывом нравственности и здоровому образу жизни населения. В.И. Бебутов одобрительно отнесся к действиям генерала Паулуччи, который, проявляя заботу о сохранении моральных устоев населения, потребовал от местных властей повести решительную борьбу против злоупотребления спиртным.
Генерал Паулуччи, проявляя заботу о боеспособности войск, большое внимание уделял созданию нормальных условий для нижних чинов и офицеров действующей армии. Им приходилось нести великие тяготы походной жизни, в то же время они были плохо обустроены, скудным был рацион их питания, так как продукты разворовывались. Из-за этого в армии широко распространялись различные болезни, потери от которых были больше, чем во время боевых действий. Поэтому командующий всячески добивался улучшения снабжения войск продовольствием, обеспечения обмундированием, снаряжением, вооружением, создания для них надлежащих бытовых условий, предъявляя высокий спрос за положение дел к командирам воинских частей. В порядке контроля он периодически направлял в воинские части адъютантов, которым поручал внимательно разбираться с этими вопросами на местах. Такой подход генерала Паулуччи становился известным в войсках и вызывал особое уважение к командующему, особенно нижних чинов, которые наиболее остро ощущали изменения. Для офицера Бебутова это была хорошая школа как для будущего командующего войсками.
Как адъютанту, князю Бебутову приходилось сопровождать главнокомандующего в поездках по Кавказу. Во время поездок он нередко участвовал в боевых действиях, являвшихся для него хорошей школой практического овладения военными навыками, методами управления войсками на поле боя. А так как генерал Паулуччи отличался большой подвижностью, то он на одном месте долго не задерживался, быстро перемещаясь из одного района в другой. Командующий решал вопросы оперативно, но продуманно, грамотно, справедливо, с пользой для дела, что импонировало окружающим и поднимало его авторитет среди войск и населения.
Осенью 1811 г. В.И. Бебутову пришлось сопровождать нового командующего в поездке в войска, находившиеся в Дагестане. Там местные феодалы, подкупленные персидским шахом, пользуясь войной России с Персией и Турцией, летом и осенью развернули кипучую деятельность против русских войск, создавая для этого по всему Дагестану наемные отряды. Расчет был прежде всего на то, что русское командование, занятое военными действиями на персидской и турецкой границе, будет не в состоянии развернуть боевые действия непосредственно в Дагестане.
Получив об этом известия, генерал Паулуччи решил потушить пожар в зародыше. Он принял решение нанести по сторонникам Персии неожиданный упреждающий удар, с тем чтобы не допустить развития массового выступления местных народов Северного Кавказа против русских войск. По прибытии на место генерал Паулуччи в короткий срок подготовил и развернул стремительную наступательную операцию прежде всего против Кюринского ханства, где особенно наглядно просматривались проперсидские настроения местных владетелей. В ходе активных военных действий русские войска нанесли противнику полное поражение. В результате этого Кюринское ханство было покорено и присоединено к России.
Такие стремительные действия русских войск произвели на население Дагестана огромное впечатление. Они удержали значительную часть горцев от выступления против русских, не дав возможности развиться их движению в широкое противостояние России. Паулуччи за успешные действия по разгрому Кюринского ханства был награжден орденом Святого Георгия 4-й степени.
Князь Бебутов в Дагестане еще раз увидел, как Паулуччи внимательно учитывал все обстоятельства и, исходя из местной обстановки, умело решал вопросы. Когда правительством рассматривался вопрос о включении Кюринского ханства в качестве провинции в состав Российского государства, Паулуччи категорически высказался против такого решения. Он настаивал на том, что делать этого ни в коем случае не следует, обосновывая необходимостью и целесообразностью сохранить прежнюю форму правления, поставив во главе ханства человека, преданного России. Он считал, что это позволит прочнее удерживать ханство в повиновении и значительно укрепит позиции России в регионе. По его мнению, это также свидетельствовало бы о том, что российское правительство не стремится к завоеванию новых территорий,