По плану главнокомандующего, самые обширные и трудные военные действия предстояли командующему войсками левого крыла. На эту должность, вместе с новым разделением Кавказа, был назначен генерал (ныне генерал-адъютант и граф) Евдокимов. Лесистая Чечня была классической страной неудач, чтобы не сказать поражений, которые мы испытывали от горцев; но покорение должно было начаться отсюда; нашим войскам предстояло проникнуть в глубь этой земли в то время, когда мюридизм стоял еще во всей своей силе. При таком условии план главнокомандующего мог состояться только при совершенно безукоризненном исполнении. Здешняя местность была везде местностью ичикеринской и даргинской экспедиций; один неловкий шаг привел бы к тем же результатам; а значительная неудача с нашей стороны, только одна, снова отодвинула бы покорение гор на неопределенное время. Граф Евдокимов исполнил планы главнокомандующего с редким совершенством. Можно сказать положительно, что он ни разу в продолжение трехлетней войны не допустил горцев дать нам дело там, где они хотели или где это могло быть для них выгодным. Совершая предприятия, по-видимому, самые рискованные, граф Евдокимов всегда успевал решить дело маневрами, спокойно кончал предположенные работы и заставлял горские скопища разойтись без боя, что более всего роняло дух в неприятеле. Его система действий, в которой не штык, а топор был главным орудием завоевания, по необходимости обременяла войска чрезмерными трудами и причиняла им такую же убыль от болезней, как прежде от огня; но нравственное последствие для войны той или другой потери совсем неодинаково. Снявши голову, по волосам не плачут, а Кавказ теперь покорен.
В Прикаспийском крае был оставлен прежний командующий войсками генерал-адъютант князь Орбелян, опытный генерал, пользовавшийся доверием и любовью войск. Через год князь Орбелян получил другое назначение и сдал свою должность генерал-адъютанту барону Врангелю, которому досталось окончить дело графа Евдокимова и в последнем походе, под личным предводительством главнокомандующего, нанести смертельные удары мюридизму. Командующим войсками на Лезгинской линии был назначен отважный барон Вревский, сложивший голову в этой войне, и по смерти его молодой, но уже опытный генерал князь Меликов. Я ограничиваю этот обзор предметом сочинения, восточным Кавказом. Выбор и распределение главных начальников, совершенно приноровленное к характеру предстоявших им действий, обеспечивали точное исполнение военного плана главнокомандующего.
Главные усилия были направлены против восточных гор, по причинам, уже изложенным выше. Эта часть Кавказа отрезала наш тыл, постоянно угрожая сообщениям, и в то же время служила мюридизму крепостью, откуда он держал в постоянном волнении покорное мусульманское население. Восточные горы составляли главную опасность и главную препону для русского владычества на кавказском перешейке. Князь Барятинский оставил на западном Кавказе ограниченные силы, достаточные для того, чтоб постепенно разрабатывать доступ в горах и исполнить все приготовительные работы к сроку, когда кончится война на восточном. Затем все наличные силы были двинуты против последнего.