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