Это было 26 августа, в генеральном сражении под Батиным, где граф Каменский разбил сорокатысячную турецкую армию. Когда началось дело, Александрийский полк стоял на левом фланге. Офицеры собрались около своего командира, Ланского, и слушали рассказ его про одного майора, получившего при Екатерине небывалую в этом чине награду – Георгия 3-ей степени. Мадатову, бывшему при этом, так захотелось Георгия (награды за Чаукиой еще тогда не вышли), что он обратился к Ланскому с вопросом: что ему сделать, чтобы получить георгиевский крест? Ланской шутя указал на четырехтысячную колонну турецкой кавалерии, шагом выезжавшую из лагеря, и сказал: “Разбей их!” Мадатов крикнул двум эскадронам: “За мной!” – и бросился на неприятеля. И Ланской, и товарищи Мадатова не успели прийти в себя, как два эскадрона русских гусар столкнулись со всей четырехтысячной массой турецкой кавалерии. Неприятель, однако, дрогнул – так стремительна была атака Мадатова,– и лощина на протяжении нескольких верст покрылась трупами изрубленных турок... Бой окончился поздно; войска вернулись в лагерь ночью, а утром 27 августа курьер из главной квартиры привез Мадатову пакет: это был георгиевский крест, пожалованный ему за дело под Чаушкиоем. За Батин его произвели в подполковники.
Отечественная война застала Мадатова уже в звании командира Александрийского гусарского полка, входившего тогда в состав третьей западной армии. С этим полком он участвовал в сражениях под Кобриным, под Городечной, в целом ряде кровопролитных битв на Березине, был произведен в полковники и получил алмазные знаки ордена св. Анны 2-ой степени.
Любимой поговоркой Мадатова в то время было: “Берегу полк, как невесту, но придет час, и я не пожалею ни людей, ни лошадей”. И час этот пробил в роковой день 11 ноября, под Борисовым, когда русский авангард, разбитый и отброшенный, должен был отступать через Березину по узкому, длинному мосту, загроможденному столпившимися на нем обозами и артиллерией. Положение было критическое. Мадатов решился остановить неприятеля, – это было единственное средство спасти остатки нашей пехоты и дать возможность убрать хоть часть застрявшей на мосту артиллерии. Он выдвинул вперед четыре эскадрона александрийских гусар и, проскакав по их фронту, сказал: “Гусары! Смотрите: я скачу на неприятеля! Если вы отстанете – меня ожидает плен или смерть! Ужели вы в один день захотите погубить всех своих начальников?” И, не ожидая ответа, он круто повернул коня, дал шпоры и помчался на неприятеля. Гусары не отстали от него – и, под огнем двадцати орудий, врубились в пехоту. Французские латники, в свою очередь, обхватили русских гусар с флангов и с тыла... Дорого стоил александрийцам этот кровавый бой, но они восстановили честь русского оружия, спасли артиллерию и дали возможность пехоте отступить без больших потерь. Подвиг Малахова был оценен историей. Известный военный писатель, граф Бисмарк, в своем сочинении о коннице называет действия Мадатова под Борисовым – образцовыми. Борисов доставил ему в полковничьем чине золотую саблю, осыпанную бриллиантами.