Уже во время последней войны с Персией имам Гази-Мухаммед сплотил вокруг себя горские племена и объявил Николаю I войну. В 1830 г. лезгины атаковали русских у Старых Закаталах, нанеся им серьезный урон. После этого Паскевич перебросил на Восточный Кавказ подкрепления, и аул Старые Закаталы был стерт с лица земли. В следующем году Паскевич был переведен в Польшу на смену умершему при осаде Варшавы Дибичу, и новым главнокомандующим стал барон Розен. Прошел еще год, прежде чем российские войска смогли разгромить повстанцев и убить Гази-Мухаммеда...