Русские источники сообщают, что «по смерти Мерселя в Аварское ханство вступил сын его родный Умма», т.е. после убийства Мухамад-нуцала на престол сел его несовершеннолетний (13 лет) сын, который известен в источниках как Ума-нуцал или Ума-хан.Одновременно в Дагестане началось формирование коалиции, настроенной против кубинского хана. Вконец разозленные коварством и подлостью Фатали-хана, в 1774 г. союзники в числе родственника убитого – кайтагского уцмия Амирхамзы, Мухаммад-хана Газикумухского, Алисултана Мехтулинского (из-за болезни, в поход выступил его брат Ахмад-хан), казанищенского правителя Тишсиз-Бамата и табасаранских беков вместе с участием многих аварских общин объединились против него. Как следует из русских источников «тогда же присовокупились к союзу усмия – аварский Омар-Хан, кровный враг фетали-ханов, родственник омаров джангутейский Али-Салтан,и некто Магомет-Тышсиз». Следовательно, к ним присоединился и сын Мухамад-нуцала – Ума-нуцал.Как указано в «Истории Дагестана» 1967 г. издания, «объединенные силы феодалов Дагестана вторглись в Кубинское ханство, официально объявив, что выступление предпринимается для кровомщения за смерть
аварских владетелей».
Коалицию возглавил родственник убитого Мухамад-нуцала уцмий Амирхамза, жена которого – Бахуч-меседу (1732 г.р.) являлась сестрой убитого нуцала. Этому походу против Фатали-хана посвящена
знаменитая аварская песня «Кази Ашильтинский», где воспевается храбрость одного из военачальников аварских отрядов, участвовавших в разгроме кубинского хана. Также в походе участвовали «горцы-чиркеевцы», по поводу
чего тарковский шамхал жаловался представителям русской администрации на Восточном Кавказе.По русским данным, союзники собрали около четырех тысяч воинов, в то время как у Фатали-хана было собрано 8-тысячное войско. Однако личное мужество воинов союзного отряда и полководческий талант уцмия Амир-хамзы оказались весомей. По данным А. Бакиханова, «счастье клонилось сначала на сторону Фатх Али-хана, но Али-бек, храбрый сын уцмия так быстро ударил по центру неприятельских войск, что победа присоединилась к его мужеству. С обоих сторон потери были чувствительными; Мухаммад-тишсиз, Эльдар-бек Казикумыкский и масум Шейх Али-бек полегли на поле битвы».В степной местности Гавдушан, близ города Худат Фатали-хан был разгромлен наголову и вынужден был бежать в Кубу и оттуда в Сальян, потеряв большую часть своих владений. Единственным печальным для союзников
обстоятельством являлось случайная гибель Тишсиз-Бамата в мелкой стычке,случившейся после самого сражения. Мухамад-хан Газикумухский занял Кубу, в Ширване была восстановлена власть Агаси-хана, а Амирхамза попы-
тался взять Дербент, где в отсутствие мужа правила Тути-бике, являвшаяся, что интересно сестрой самого Амирхамзы. Однако его попытки были тщетны в этот раз и в следующий, когда он девять месяцев осаждал крепость, в
которую скрытно смог проникнуть Фатали-хан. Кубинскому хану помог экспедиционный корпус русских войск.
Фатали-хан в своем письме Екатерине II жаловался, что «усми кайтакской, Мугамед-хан казы-кумыхской, усми аварской, кади табасаранской,Али-Султан дженгетаилинский и Мугамед Тишсиз, с прочими единомышленниками и сообщниками своими соединясь и согласясъ, учиня на меня… нападение и по власти всемогущего господа бога разбив, оставили во владении у меня только гор. Дербент, Сальяны и Муган, а Кубы, Кулгана, Ширвани и всех принадлежащих к ним уездов по самую р. Куру лишили, и некоторые из них места сами обладали, а протчие достались во владение другим». Однако со временем с помощью персидского шаха Керим-хана Зенда и русских войск, Фатали-хану удалось вернуть все утерянные им ранее владения и прежнее влияние на Восточном Кавказе.