Однако в 1826 году Власов был предан военному суду, отстранен от всех должностей и посажен в крепость за незаконные действия при нападении на черкесские аулы. В рескрипте на имя командующего русскими войсками на Кавказе генерала Ермолова император Николай I так охарактеризовал деятельность Власова против горцев: «…ясно видно, что не только одно лишь презрительное желание приобресть для себя и подчиненных знаки военных отличий легкими трудами при разорении жилищ несчастных жертв, но непростительное тщеславие и постыднейшие виды корысти служили им основанием».
В 1830 году генерал Власов был официально помилован императором и направлен на театр военных действий в Польшу. 7 февраля 1831 года Власов лично повел донских казаков в атаку на польскую кавалерию. Польские войска были опрокинуты, уничтожены и рассеяны. Но эта победа дорого стоила лично Власову: во время рукопашной схватки он получил восемь сабельных ран в лицо, грудь была пробита двумя ударами пик.
В 1836 году генерал Власов был назначен войсковым атаманом Войска Донского, причем подчеркивалось, что это назначение было осуществлено с «целью поддержания в войсках боевого казачьего духа, поднятия коневодства и искоренения злоупотреблений». В 1848 году Максим Григорьевич Власов скончался от холеры, которой он заразился в холерном бараке, где лежали посещаемые им больные казаки.