Привлечение князя О. Бебутова русскими к выполнению важных поручений вызывало зависть окружающих, поэтому появлялись различного рода слухи вокруг него, что вызывало подозрительность со стороны русского командования в его верности России. Это подтверждалось тем, что во многих случаях он держался царской партии, поскольку был близок к ней. Служа грузинским царям десятки лет, он не мог в трудное время отвернуться от царской семьи. Поэтому он иногда выполнял поручения царицы Дарьи.
В то же время часть грузинского дворянства, привыкшая к необузданному своеволию, была крайне недовольна наведением порядка в Грузии после присоединения к России. Грузинские царевичи скорбели о своих утраченных правах и при первом столкновении с русским правительством спешили стать во враждебные отношения к нему, не задумываясь в выборе средств для борьбы с ним. Иулон, Парнаваз, Александр, Теймураз бежали в Имеретию, Менгрелию, к персидскому шаху Бабахану или укрывались в ханствах Ганжинском, Ширванском, Карабахском, подстрекая их владетелей против своего отечества. Вдовы умерших грузинских царей Ираклия и Георгия, Дарья и Мария, проживая в Тифлисе, длительное время сносились с врагами русского правительства.
К этому следует добавить, что большая часть дворянства Грузии была безграмотной. Когда император Павел I пожелал наградить милостями своих новых подданных, то поручил Кноррингу представить ему именной список тех лиц, которые больше других желали быть в русском подданстве и своими действиями способствовали этому. Многих из них предполагалось возвести в достоинство графов и баронов, иным дать камергерское звание, некоторых наградить орденом Святого Андрея Первозванного. Кнорринг запросил на этот счет мнение генерала Лазарева. Тот 24 марта 1801 г. ответил: «Все здешние дворяне нисколько не лучше наших однодворцев. Кого же сделать графами и баронами? При дворе никто из них не может служить, потому что все они не получили никакого воспитания».
В результате многие местные дворяне лишились прежних привилегий. Это, в свою очередь, сказывалось на материальном положении значительной части их семей, особенно армян, которые, в свое время переселившись в Грузию, лишились имущества. И только поддержка грузинскими царями, принявшими их на службу, позволяла им быть хотя бы сносно обеспеченными. Положение их ухудшилось с переходом Грузии в российское подданство.
В связи с этим 21 мая 1802 г. князья Бебутовы обратились к генерал-лейтенанту Кноррингу со следующим прошением: «300 тому лет, как предки наши по прекращении состояния народа Армянского переселены в Тифлис. С того времени поныне при разных сею землею владетельствах пользовались мы завсегда надлежащими почестями; потом с 1714 г. царями Грузинскими пожалованы предки наши в Тифлис меликами, мамасахлисами и нацвалами; когда ж Грузия в разные времена подвергалась державам Турецким и Персидским, не токмо не лишались они своих почестей и чинов; но по трудам своим, подвигам и усердной своей службе получали они от держав вящшее состояния своего утверждение, как явствует в грамотах Турецкого султана, Персидских шахов и Грузинских царей. Кроме сего, Шах-Ибрагим деду нашему мелику Аге пожаловал еще чин миришикар-баши, назначил ему 1000 рублей годовой пенсии из Ворчалинских доходов, что и получали, покуда отданы были Ворчолы в удел царю Георгию, а потом взамен той пенсии довольствовались мы из других мест; да сверх сего покойный царь Ираклий назначил нас в члены в приходных и расходных счетах с Карталинским салтхуцесом и мдиван-бегами. Когда ж по соизволению всеблагого Бога земля Грузинская получила покровительство прославленной Российской Империи, по времени прибытия сюда графа Тотлебена поднес всем находящимся здесь начальникам и чиновникам Российским оказывали мы завсегда усердие и услуги; равно ж и по делам Государственным со всею возможностию и старанием усердствовали, о чем надеемся, что и в[ашему] выс[окопревосходительству] известны. Ныне ожидаемого предками нашими благополучия мы удостоились, благоволив Всеавгустейший Монарх принять народ Грузинский в непосредственное свое управление; а как по открытии здесь Правительства должности по чинам нашим поступили в разные присутствия, то и просим в[аше] выс[окопревосходительств]-о, взойдя в состояние наше, употребить ваше начальническое о нас попечение, дабы мы не были лишены Высокомонарших всещедрой десницы Г[осударя] И[мператора] милостей, соответственно тем нашим наследственным и потомственным почестям и выгодам, кои со времени предков наших сохранены нами и при разных Грузии возмущениях и притеснениях».
В такой обстановке рос и воспитывался юный князь Василий Бебутов. К тому же вскоре радость по поводу вхождения Грузии в состав России в Тифлисе стала сменяться недовольством русскими. Василий этого никак не мог понять. Совсем недавно взрослые восторгались русскими, а теперь были недовольны ими. Среди населения нарастал ропот и недовольство действиями Кнорринга и Коваленского, русских чиновников, их бюрократическим отношением к делу, злоупотреблениями, применением российских методов управления, волокитой при рассмотрении дел во вновь созданных учреждениях, где не знали местных обычаев, языка, а переводчиков не хватало. Но постепенно подростку князю Василию, хотя и не все понимавшему в разговорах между взрослыми, становилось более понятным, что русские начальники что-то делают не так вопреки ожиданиям.
Тем временем в столицу России Петербург увеличивался поток жалоб из Закавказья на действия русских чиновников. Это стало все больше беспокоить российское правительство. И там пришли к выводу о том, что необходимо сменить в Грузии руководство, не дожидаясь, когда там произойдут события, могущие повлечь за собой потерю данной территории.
В то же время очень остро встал вопрос о том, кого назначить главой администрации и командующим войсками в Грузии. Все сходились на том, что это должен быть человек авторитетный, имеющий опыт управления людьми, войсками, знающий Кавказ, обычаи населявших его народов, обладающий дипломатическими способностями. По всему выходило, что это должен быть выходец с Кавказа.
После долгих поисков император Александр I и его окружение остановились на кандидатуре генерал-лейтенанта князя П.Д. Цицианова, грузина по национальности, выходца из Грузии, близкого к царскому дому, находившегося на русской службе. Он и его предки своею службою на деле доказали преданность российскому престолу. Князь П.Д. Цицианов неоднократно отличился, участвуя в боевых действиях русских войск против Турции, Персии. Был награжден многими российскими орденами. Во время Русско-турецкой войны (1787–1791 гг.) его полк участвовал в сражениях, неоднократно отличившись в них.
Во время Персидского похода в 1796 г. командующим войсками генералом В. Зубовым полковник Цицианов был назначен комендантом города Баку и блестяще справился с поручением. Он показал себя не только отличным командиром, но и управленцем, умеющим решать гражданские дела, устанавливать хорошие контакты с местным населением.
С началом царствования Павла I в ноябре 1796 г. П.Д. Цицианов, как и многие видные деятели при Екатерине II, пользовавшиеся ее благосклонностью, попал в опалу и был отправлен в отставку. Но после своего воцарения молодой император Александр I снова призвал П.Д. Цицианова на службу и произвел в генерал-лейтенанты. 11 сентября 1802 г. император назначил его инспектором Кавказской линии и главнокомандующим в Грузию.
В рескрипте императора на имя князя Цицианова было подчеркнуто, что его назначение связано с удалением с Кавказа Кнорринга и Коваленского, при этом пределы его власти распространялись как на военные, так и на гражданские дела. Император предписывал обратить внимание на состояние экономики. Особое внимание обращалось на окончательное наведение порядка с царствующим домом, удаление всех его членов из Грузии и доставку их в Россию.
Вскоре по Тифлису прокатилась радостная весть о том, что император назначил управляющим в Грузии и командиром отдельного Грузинского корпуса грузина, генерала князя Цицианова. Этому также очень радовались и армяне, считавшие, что в Цицианове текла и армянская кровь. Все это вселяло в местное население большие надежды на лучшее будущее.