Убеждая Шамиля не оставлять народ без вождя, собравшиеся постановили считать имамскую власть наследственной и в случае гибели Шамиля считать имамом его сына Гази-Магомеда, человека твердой веры и неустрашимой отваги. Шамиль резко возражал против наследственности имамства, считая, что имам обязательно должен избираться. Но на период неоконченной войны согласился считать сына наследником, хотя бы для того, чтобы утвердить в народе неколебимость Имамата и убежденность в продолжении сопротивления при любом повороте судьбы.
Хаджи-Мурад, считавшийся одним из главных претендентов на имамское звание, неожиданно поддержал Шамиля, заявив, что тот вовсе не так стар, чтобы отказываться от звания имама. И что сан этот должен принадлежать Шамилю, пока он жив. А что касается наследника, то Гази-Магомеду, при необходимости, нетрудно будет самому добиться звания имама.
Было понятно, что если звание имама перешло бы к наследнику при жизни Шамиля, то оспаривать его никто бы не посмел. В случае же избрания нового имама могли возникнуть самые неожиданные коллизии, которые сам Хаджи-Мурад так обрисовал своим ближайшим друзьям: «Имамом будет тот, у кого сабля острее!»
Когда об этом сообщили Шамилю, он сказал своим сподвижникам: «Братья мои, никогда никому не завидуйте и не будьте высокомерны, чтобы не злорадствовали над вами враги и не думали о вас плохо друзья».
Подтвердив свою власть, Шамиль вернулся к государственным делам. Не сомневаясь, что Воронцов вернется к Гергебилю, он велел наибам готовиться к новым боям будущей весной, а до той поры послал Хаджи-Мурада восстанавливать разрушенные укрепления.
Визит кузена
Прошло восемь лет, как Анна-Шуайнат оказалась в доме Шамиля. Вестей от нее давно не было, и родные были весьма встревожены. Они знали, какие сражения шли в Дагестане, и опасались, не коснулась ли война самой Анны.
В мае 1848 года кузен Анны купец 3-й гильдии Минай Атаров решил узнать ее судьбу. Он прибыл в крепость Воздвиженскую и обратился к начальству с просьбой устроить ему свидание с кузиной. Дело было сложное, но успех предприятия сулил принести важные сведения о новой столице Шамиля и положении дел в Имамате. Полковник Меллер-Закомельский вызвал своих лазутчиков, и те помогли Атарову войти в переписку сперва с наибами Шамиля Дубой и Талгиком, а затем и с самим имамом. Ожидая вестей из Ведено, Атаров вполне свыкся с новым для себя черкесским костюмом, научился стрелять из пистолета и даже начал немного говорить по-чеченски. Когда согласие имама было получено, Атарова подробно проинструктировали о возможных опасностях и дали двух проводников. Встреча с людьми Шамиля произошла в Аргунском ущелье.
Дуба и его мюриды приняли Атарова с почетом, но вели себя настороженно. В каждом нежданном госте горцы подозревали лазутчика. Выяснив, что Атаров желает ехать к Шамилю и Шуайнат сам, а не просто передать какое-либо послание, Дуба обещал доставить его к имаму, но предупредил, что путь будет трудным. Минай Атаров представлял себе, что такое горные дороги, и был готов потерпеть. В Воздвиженской ему говорили, что путь может занять день или два. Но прошла уже целая неделя, высоким перевалам и головокружительным спускам не было конца, а до цели было еще далеко. Порой тропинки над пропастью становились так узки, что Атаров слезал с лошади и шел пешком. Он держался из последних сил, сожалея, что отправился в столь утомительное и опасное путешествие. Наконец добрались до аула, где жил сам Дуба. Здесь путники слегка передохнули и на следующее утро отправились дальше. Преодолев еще множество природных преград в виде огромных скал и заповедных лесов, они выехали к долине, в глубине которой лежал аул Ведено, а неподалеку и сама столица Имамата.
Миновав подъемный мост через реку, они оказались у стен резиденции Шамиля, над которыми возвышались караульные башни с пушками.
Атарова хорошо приняли и поместили в отдельном доме. Здесь он пробыл три дня, пока сотрудники Шамиля собирали и проверяли сведения об Атарове и цели его визита. Только на четвертый день его пригласили в кунацкую, где имам принимал почетных гостей. Здесь уже собрались наибы и другие важные люди и был накрыт стол. Но самого Шамиля не было. Поначалу горцы приветливо улыбались гостю, угощали его разными блюдами, но когда вошел молодой мюрид и что-то тихо сказал Дубе, отношение к Атарову резко изменилось. Горцы сделались так мрачны, что Атаров почувствовал себя на краю гибели. Потом принесли халву и предложили Атарову отведать это блюдо, приготовленное его двоюродной сестрой. Атаров с радостью согласился, громко его хвалил и просил поблагодарить Шуайнат за столь вкусное угощение. Тут вновь явился молодой мюрид и что-то шепнул Дубе. Горцы сразу повеселели и принялись беседовать с гостем как старые добрые кунаки.