Затем власовские казаки принимают участие в лихом кавалерийском набеге на город Кассель, в сражении при Гайнау, в блокаде крепости Куверден на голландской земле. В награду за Кассельский рейд следует производство в генерал-майоры. Получает Максим Григорьевич и очередной боевой орден – Святой Анны 2-й степени.
В 1814 году боевые действия переносятся на территорию Франции. Новоиспеченный казачий генерал со своими донцами участвует в штурме крепости Суассон, взяв в том деле в плен 300 человек. Затем последовали отличия в боях у Бери-о-Бак, Лаона, Реймса, Вилькуа, Мартена.
За отличия в боях на французской земле Донской казачий полк Власова 3-го удостоился почетнейшего полкового Георгиевского знамени, став одним из прославленных в Войске Донском.
…После окончания войн с наполеоновской армией генерал-майор М.Г. Власов вернулся на Дон. В мае 1819 года он отправляется на только что официально начавшуюся Кавказскую войну, получив назначение быть походным атаманом Донских казачьих полков в Грузии, которую постоянно тревожили набеги воинственных горцев и лихорадили внутренние неурядицы. Власову пришлось заниматься «наведением порядка» в Имеретии и Ширванском ханстве.
Вскоре он получает назначение на Кавказскую укрепленную линию. Максим Григорьевич с декабря 1820 года по август 1826 года исполняет должность главноуправляющего Черноморским казачьим войском, полки которого стояли на берегах Кубани, отражая нападения отрядов черкесов из горных лесов. В те годы Кавказская война в Причерноморье быстро «набирала свои обороты».
За время, когда Власов 3-й стоял во главе Черноморского казачьего войска, было проведено несколько больших военных экспедиций против «закубанских народов». Одновременно казаки-черноморцы отбили немало набегов с левобережья Кубани, из Черкесии. За участие в войне на Кавказе генерал-майор награждается орденами Святого Владимира 2-й степени и Святой Анны высшей, 1-й степени.
Он оставил пост главноуправляющего Черноморским казачьим войском не по своей воле. Власов был предан по повелению императора Николая I суду за разорение двух аулов мирных черкесов. Его отстранили от всех занимаемых должностей и «посадили под арест в крепость».
В рескрипте на имя главнокомандующего русскими войсками в Грузии (Отдельного Кавказского корпуса) генерала от артиллерии А.П. Ермолова государь так охарактеризовал действия Власова против горцев:
«…Ясно видно, что не только одно лишь презрительное желание приобресть для себя и подчиненных знаки военных отличий легкими трудами при разорении жилищ несчастных жертв, но непростительное тщеславие и постыднейшие виды корысти служили им основанием».
Однако пристрастный военный суд, разобравшись в тех событиях, оправдал действия главноуправляющего черноморским казачеством.