Но это был последний подвиг и последняя награда Мадатова. Еще с прошлой зимы князь чувствовал сильную боль в левом боку – следы пережитых им огорчений. Он не обращал на болезнь никакого внимания и, после Кулевчинского боя, остался под Шумлой в составе блокадного корпуса. Между тем, снова и снова сыпались на него нравственные унижения. Интриги, происки, клевета людей, старавшихся, в угоду Паскевичу, чернить сподвижников Ермолова, не оставляли преследование Мадатова и в Европейской Турции. Из-под стен Шумлы он должен был отвечать на разные вопросные пункты, посылаемые ему Паскевичем. по невыносимым обвинениям. Доносы на него вызывались путем в высшей степени бесцеремонным. Так, в крепости Шуше, барабанным боем на улицах приглашали жителей подавать жалобы на князя Мадатова. Особенно досаждало ему дело о незаконном завладении имением в Карабаге, несмотря на то, что у Паскевича в руках были подлинные рескрипты императора Александра, которыми утверждались за ним эти имения. Преследование Мадатова дошло до того, что за небольшие долги, которые он легко мог покрыть собственными средствами, был продан в казну за ничтожную сумму его тифлисский дом, и Мадатов не был даже предупрежден об этом. И все это делалось в то время, когда Мадатов геройски дрался под Шумлой, когда, несмотря на болезнь, в короткое время проявившую опасные симптомы, он беспрерывно делал поиски в тылу неприятеля.
Но чаша оскорблений наконец переполнилась, здоровье князя рухнуло окончательно. В последний раз он выступил из лагеря 28 августа к городу Тырнову. Очевидцы рассказывают, что, томимый грустным предчувствием, Мадатов как бы нехотя выступал из лагеря и во все продолжение похода был, против обыкновения, не весел, даже мрачен. Погода была сырая, туманная; отряд делал переходы чрезвычайные, по восемьдесят верст в сутки,– и эта экспедиция лишила Мадатова последней силы. Случилось, что на возвратном пути, 31 августа, верстах в пяти от русского лагеря, услышаны были ружейные выстрелы. Мадатов остановил отряд и послал узнать о причине. “Если турки сделали вылазку,– сказал он,– мы ударим им в тыл и отрежем от Шумлы”. Но тут же он начал жаловаться на нестерпимую боль в левом боку, слез с лошади и лег на разостланной бурке. Между тем ординарец возвратился с донесением, что это русская пехота стреляет в цель. Мадатов с большим трудом сел на лошадь и, уже совершенно больной, возвратился в лагерь. 2 сентября открылось у него внезапно сильное кровотечение из горла,– и через два дня его не стало.
Так угасла жизнь, полная сил, энергии и честных намерений, когда Мадатову не было еще и сорока девяти лет от роду. Весть о его кончине глубоко опечалила армию. Дибич почтил память его слезой и сказал знаменательные слова: “В Мадатове наша конница лишилась русского Марата!”