Опасность угрожала всего более югу Приморского Дагестана – богатой Кубинской провинции, на которую должны были пасть первые удары мятежников. Среди кубинцев, собственно, нельзя было ожидать волнений; напротив, сами они образовали из себя конную пограничную стражу, служить в которой считалось большим и не для всех доступным почетом. Но о защите провинции от внешних врагов приходилось подумать серьезно. И малочисленность войск, которыми русские могли располагать для прикрытия границ со стороны Дагестана, была не единственным затруднением: нужно было еще отыскать надежного вождя, который своей опытностью, отвагой и предприимчивостью мог бы сделать нечувствительной малочисленность этого войска. Прошлогоднее назначение Пестеля показало Ермолову, какая нужна осторожность в выборе такого начальника. Сменивший Пестеля генерал Вреде, человек достойный, с замечательными административными способностями, также не был удобен для этого назначения, как не имевший за собою боевой репутации. Выбор Ермолова остановился на генерал-майоре князе Мадатове, военно-окружном начальнике ханств Шекинского, Ширванского и Карабахского.

Малахов был сам уроженец Карабага. Он вступил в русскую службу с молодых лет и теперь был и апогее своей боевой известности. Командуя в наполеоновских войнах славным Александрийским гусарским полком, он уже в чине полковника носил Георгия на шее и бриллиантовую саблю. Это был один из выдающихся деятелей той громкой военной эпохи. Самое назначение его на Кавказ состоялось по личной просьбе Ермолова, который и поручил ему в управление мусульманские ханства. Знание языков и обычаев страны рядом с необычайной храбростью, предприимчивостью и представительной наружностью делали его незаменимым в сношениях с горцами. Лучшего выбора, как показали последствия, сделать было невозможно.

В начале августа в селении Исталяре Малахов принял начальство над экспедиционным отрядом, назначенным для охраны Кубинской провинции. Весь этот отряд состоял всего из двух батальонов пехоты Севастопольского и Троицкого полков, трехсот линейных казаков и шести орудий пешей и двух конной артиллерии. Зная, как недостаточно этих сил для предстоящей борьбы с Дагестаном, Мадатов решил воспользоваться своим влиянием на жителей мусульманских провинций, порученных его управлению, и успел склонить их выставить из каждого ханства конные дружины охотников. И скоро из Карабага, Ширвани и Шеки действительно прибыли к нему несколько сотен превосходной азиатской конницы. Это был первый, неслыханный дотоле пример, что мусульмане русских провинций шли в рядах русского войска против Дагестана, то есть против своих же единоверцев, и притом шли не по найму, а добровольно, на собственный счет, ничего не прося и ничего не стоя нашему правительству. Ермолов в шутку называл их иностранными легионами.

Несмотря на это увеличение, экспедиционный отряд оставался настолько мал, что Ермолов не считал возможным вести с ним наступательные действия. “Ты, верно, уже пришел с иностранными твоими легионами,– писал он Мадатову.– Теперь надо ограничиться наблюдением за Табасаранью. Ежели акушинцы, которые по глупости своей думают себя вправе во все мешаться, обратятся к тебе со своими бумагами и посланцами, то отвечай им, что без приказания моего не можешь вступить с ними ни в какие объяснения, но только знаешь, что будешь истреблять всех, которые осмелятся делать вред подданым Государя”.

Мадатов, однако, понимал свое положение и свою задачу иначе. Он видел необходимость перенести военные действия на вражескую землю и, как только собрались войска, он ночью внезапным форсированным движением проник в Табасарань и занял крепкую позицию в селении Мараге.

Табасарань, длинная, примыкающая к морю полоса земли, расположившаяся около Дербента между Каракайтагом и Кюринским ханством, уже со времени занятия русскими войсками Дербента подпала под влияние и зависимость от России, которая, однако, не коснулась внутреннего распорядка этой провинции. Но именно это обстоятельство и повлекло за собою сначала междоусобия, а потом и необходимость уничтожения ее самостоятельности. Управление Табасаранью прежде, в течение долгого периода времени, сосредоточивалось в лице майсума – титул, переходивший наследственно в одной известной фамилии. Это важное в Дагестане достоинство, вместе с достоинством шамхалов и уцмиев, составляет памятник могущества в этом крае аравитян. Существует предание, что арабы, обратив в магометанство жителей Табасарани, большая часть которых были потомки древних евреев, назначили правителем этой страны одного добродетельного и набожного человека из арабского войска, по имени Махмед-Майсум, а в помощь ему дали двух кадиев, подчинив, однако же, его, также как уцмия каракайтагского, Шахбалу – правителю казикумыков. От имени Махмед-Майсума и производится титул майсумов. В течение многих веков после арабов порядок этот оставался без изменения, впоследствии же кадии воспользовались слабостью некоторых майсумов и стали от них независимы. Табасарань разделилась: Южная осталась под управлением майсумов, Северная стала управляться кадиями, которые становились все сильнее и сильнее майсумов и, вероятно, совершенно поглотили бы древнее могущество и права последних, если бы страна скоро не перешла под власть России. Волнения 1819 года частью даже и стояли в зависимости от вражды членов династии майсумов с представителями фамилии кадиев.

В этой-то стране, и главным образом в Северной Табасарани, где мятежники, как сказано, убили кадия, теперь и приходилось действовать Мадатову. Испуганные внезапным появлением русского войска, жители, уже готовые к восстанию, очутились в нерешительности, не знали, что предпринять. Их старшины и выборные от селений поскакали для общего совещания в Хошни, принадлежавшие зятю беглого Шейх-Али-хана, Абдулл-беку ерсинскому, и там собралось по этому случаю несколько тысяч мятежников. Мадатов решил немедленно напасть на сборище и, захватив в свои руки коноводов мятежа, одним ударом покончить с Северной Табасаранью. В ночь с тринадцатого на четырнадцатое августа он выступил с отборной частью конницы и пехоты, расположив остальные войска в укрепленном вагенбурге, составленном из обозов.

До селения Хошни было тридцать верст. Это пространство нужно было пройти в течение ночи, иначе неприятель сам мог запереть отряд в теснине, где Мадатову уже пришлось бы драться за собственную свободу. В минувшем столетии подобный случай уже был с отрядом храброго Криднера, едва не погибшего в горах Каракайтага и спасшегося только тем, что неприятель почему-то не осмелился его преследовать, но пушки тогда были брошены и составили трофей неприятеля. Мадатов знал из рассказов туземцев, в какой неприступной местности лежат аулы ерсинского бека, и потому-то именно он и взял не целый отряд, а только отборных людей, на железные силы которых, на волю и безусловную храбрость мог вполне положиться. Ночь была темная, дороги неизвестные; узкие ущелья, в которых отряд растягивался в нитку, и бездонные каменистые овраги чередовались с крутыми заоблачными подъемами и отвесными спусками, покрытыми вековым дремучим лесом. Войска шли быстро, без отдыха и в глубоком молчании на руках перетаскивали пушки там, где им нельзя было проехать. Где начинались камни, колеса обертывались солдатскими шинелями, а конница разъезжалась врозь, чтобы шум движения не мог предупредить неприятеля о приближении этой горсти отважных.