В 1814 году генерал-майор Власов со своими казаками участвовал в штурме крепости Суассон, при этом более 300 человек были взяты в плен казаками. Казаки Власова отличились в боях у Бери-о-Бак, у Лаона, Реймса, Вилькуа, Мартена. За эти подвиги казачий полк Власова получил Георгиевское знамя. В 1819 году Власов был назначен походным атаманом донских казачьих полков в Грузии. В 1820 году Власов командовал казачьими войсками при наведении порядка в Имеретии и в Ширванском ханстве.
С 1820 по 1826 год генерал Власов командовал Черноморским войском. В этот период казаки-черноморцы под его командованием отбили несколько нападений закубанских черкесов, совершили ряд экспедиций за реку Кубань, за что Власов был награжден орденом Святого Владимира II степени и Святой Анны I степени.
Однако в 1826 году Власов был предан военному суду, отстранен от всех должностей и посажен в крепость за незаконные действия при нападении на черкесские аулы. В рескрипте на имя командующего русскими войсками на Кавказе генерала Ермолова император Николай I так охарактеризовал деятельность Власова против горцев: «…ясно видно, что не только одно лишь презрительное желание приобресть для себя и подчиненных знаки военных отличий легкими трудами при разорении жилищ несчастных жертв, но непростительное тщеславие и постыднейшие виды корысти служили им основанием».
В 1830 году генерал Власов был официально помилован императором и направлен на театр военных действий в Польшу. 7 февраля 1831 года Власов лично повел донских казаков в атаку на польскую кавалерию. Польские войска были опрокинуты, уничтожены и рассеяны. Но эта победа дорого стоила лично Власову: во время рукопашной схватки он получил восемь сабельных ран в лицо, грудь была пробита двумя ударами пик.
В 1836 году генерал Власов был назначен войсковым атаманом Войска Донского, причем подчеркивалось, что это назначение было осуществлено с «целью поддержания в войсках боевого казачьего духа, поднятия коневодства и искоренения злоупотреблений». В 1848 году Максим Григорьевич Власов скончался от холеры, которой он заразился в холерном бараке, где лежали посещаемые им больные казаки.
В 1849 году 11 донских полков были двинуты императором Николаем 1 в Венгрию на помощь австрийскому императору, чья империя распадалась, разваливалась на части. В Трансильвании под Германштадтом донской казачий полк Михайлова, преследуя отступающих венгров, лихой атакой отбил 13 орудий, изрубил 500 человек и взял в плен 1700. Сами казаки потеряли 5 убитых и 34 раненых. Вскоре венгерская армия капитулировала.