1877-ci ilin əvvəllərində Türkiyə ilə Rusiya arasında son dərəcə kəskin vəziyyət yarandı. Çar Rusiyası Qara dəniz boğazlarının açılmasını Türkiyədən israrla tələb edir və üstəlik Balkanlarda öz nüfuzunu gücləndirmək üçün fəal mübarizə aparırdı. Nəhayət, bu qığılcımlardan alov törədi. Aprelin 24-də Rusiya rəsmi olaraq Türkiyəyə müharibə elan etdi. Mayın 23-də yenidən orduya çağırılan podpolkovnik Əsədulla bəy Yadigarov Qafqazın Gəncə, Bakı, Zaqatala və Qazax bölgələrindən cəbhə üçün nizami süvari dəstələri təşkil etməyə ezam olundu. İki aydan çox cəbhə üçün araba, furqon, qoşqu atı toplanmasında çalışdı. Gəncənin və Qarabağın bəy, xan oğullarından iki yüz nəfərlik könüllü müsəlman süvari dəstəsi yaradıb özü ilə cəbhəyə apardı. Balkanlardakı hərbi əməliyyatlarda iştirak edən podpolkovnik Əsədulla bəy Yadigarov döyüş qabiliyyətinə görə üçüncü dərəcəli ""Müqəddəs Anna"" (qılınc və bantla birgə), dördüncü dərəcəli ""Müqəddəs Vladimir"" (qılınc və bantla birgə) ordenləri ilə təltif olundu. Müharibədən sonra da Qafqazdakı nizami orduda nümunəvi zabit kimi xidmət edən Əsədulla bəy məsul hərbi vəzifələrdə çalışıb. O, 1881-ci il mayın 30-da Qafqaz Hərbi Teleqraf parkının komandiri, 1883-cü il aprelin 13-də Qafqaz sanitar batalyonunun komandiri təyin olunub. Həmin il mayın 18-də qüsursuz xidmətinə görə Əsədulla bəy Yadigarova polkovnik rütbəsi verilib. 1889-cu il oktyabrın 16-da polkovnik Əsədulla bəyə məsul vəzifə tapşırılıb – Əlahiddə Qafqaz Ordusu komandanının əmrilə yetmiş səkkizinci Navahin alayının komandiri. 1895-ci il oktyabrın 12-də isə polkovnik Əsədulla bəy Yadigarova piyada qoşunları üzrə general-mayor fəxri rütbəsi verilib. Ömrünün otuz iki ilini nizami orduda şərəflə xidmət edən general Əsədulla bəyin təltifat kitabçasında ona kavaler ordenləri ilə təltif göstərilir: ""Müqəddəs Stanislav"" ordeninin üç dərəcəsi (1874, 1883, 1898-ci illərdə), ""Müqəddəs Vladimir"" ordeninin üçüncü və dördüncü dərəcəsi (1879 və 1893-cü illərdə), ""Müqəddəs Anna"" ordeninin ikinci, üçüncü dərəcəsi (qılınc və bantla birgə 1877, 1889-cu illərdə). O həm də 1884-cü ildə isə əlahəzrət imperatorun şəxsi təşəkkürünə layiq görülüb.