Il [[maresciallo di campo]] [[Hans Karl von Diebitsch]] definì Madatov "il [[Gioacchino Murat|Murat]] russo".<ref>{{Ru}} Anon. [http://blackhussars.ucoz.ru/publ/1-1-0-19 Князь Валериан Григорьевич Мадатов]. Black Hussars. Acceduto il 28 luglio 2006.</ref> Fu richimato nel 1815 per prendersi carico del [[Caucaso]], dato che conosceva la regione e che parlava la maggior parte delle lingue parlate in quell'area. Riuscì a consolidare il potere russo stringendo un trattato di pace con i governanti locali. Nel 1816 Madatov fu nominato comandante in capo delle forze russe del [[khanato del Karabakh]]. Nel 1818 [[Aleksej Petrovič Ermolov]] soggiogò i [[Ceceni]] con l'aiuto di Madatov.
InNel 1826 la [[Persia]] attackedattaccò il Karabakh, startingdando theil via alla [[Russoguerra russo-Persian War,persiana (1826-1828)|guerra russo-persiana]]. Madatov hurriedcorse toa [[TiflisTbilisi]] toper takeprendere commandil ofcomando thedei forcessuoi whichuomini woulde pushricacciare thei Persianspersiani outa ofsud Southerndel CaucasusCaucaso. TheI 2,0002000 menuomini underdi Madatov'scommandricacciarono routedi the10000 10,000persiani menfin Persiansulle armyrive ondel the banks of thefiume [[Shamkhor river]] and retookriconquistando [[Ganja, AzerbaijanGəncə|Ganja]] onil September5 5settembre.<ref name="SAE"/> UponDopo hearingaver theappreso newsla notizia, il [[crownprincipe princeereditario]] ofdi Persia [[Abbas Mirza]] liftedtolse thel'assedio siege ofa [[Shusha]] ande marchedmarciò towardsverso Ganja. AdditionalI Russianrinforzi reinforcementsrussi underguidati da [[Ivan PaskevichFëdorovič Paskevič]] arrivedgiunsero justappena in timetempo toper joinunirsi theira forcesMadatov, withdando Madatovvita andad toun formcorpo ada 8,000-strong8000 corpsunità underguidate Paskevich'sdallo commandstesso Paskevich. NearNei pressi di Ganja theysconfissero felli uponpersiani theobbligandoli Persiansa andfare forcedritorno themin toPersia retreatoltrepassando across theil [[Araksfiume riverAras]] back to Persia. OnIl 28 September ofsettembre thedello samestesso yearanno Madatov wasfu madenominato Lieutenanttenente Generalgenerale.
HeConcluse concludedla hispropria careercarriera fightingcombattendo thedi Turksnuovo oncei againturchi onsul theDanubio Danubenel duringcorso thedella [[Russoguerra russo-Turkish War,turca (1828-1829)]]. On SeptemberIl 4,1829settembre, twodue daysgiorni afterdopo thela signingfirma ofdella a peacepace treatyche thatpose endedfine thealla warguerra, Madatov died frommorì a causa di una malattia all'[[pulmonaryapparato diseaserespiratorio]], which was sharply aggravated asaggravata a resultcausa ofdella thedura burdensmarcia ofsostenuta marchingdurante duringla the warguerra. HisI remainssuoi areresti interredfurono atsepolti thenel [[TikhvinCimitero CemeteryTichvin|Alexander Nevsky Lavra]] ina SaintSan PetersburgPietroburgo.<ref name="SAE"/>
