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