13 ноября 1812 года полки Давыдова прибыли в Головнино, где неожиданно встретились с неприятельским отрядом, но эта «неприятельская кавалерия была немедленно опрокинута майором Чеченским».
«Я продолжал путь вдоль по Неману, — писал Давыдов, — препоруча авангард мой майору Чеченскому и передав ему наставление, данное мне светлейшим (М. И. Кутузовым. — Д. X.), как обходиться с австрийцами».
В это время Александру Чеченскому случалось выступать в роли не только храброго воина, но и искусного дипломата. 8 декабря Чеченский столкнулся с аванпостами австрийцев под Гродно, взял в плен двух гусаров, но отправил их немедленно к генералу Фрейлиху, командовавшему в Гродно отрядом в 4000 человек конницы и пехоты с 30 орудиями.
Фрейлих прислал парламентера благодарить Чеченского за снисходительный «сей поступок», а Чеченский воспользовался удобным случаем и завязал переговоры.
Сначала австриец заявил о своем намерении сдать Гродно не иначе, как предав огню все провиантские магазины (склады), запасы которых оценивались на миллион рублей.
Чеченский ответил ему, что «все пополнение оных ляжет на жителей сей губернии, через то он докажет только недоброжелательство свое к русским в такое время, в которое каждое дружеское доказательство австрийцев к нам есть смертельная рана общему угнетателю». В результате переговоров А. Чеченскому удалось добиться, чтобы отряд Фрейлиха, который численностью намного превосходил полк Чеченского, покинул Гродно, оставив запасы нетронутыми, и удалился за границу. А. Чеченский тотчас же занял город. На другой день, 9 декабря, в город «со своею партиею» вступил Д. Давыдов. За взятие города без кровопролития Чеченскому был присвоен чин майора.
В 1813 году легендарные Давыдов и Чеченский со своими верными полками гусар и казаков участвовали в разгроме саксонцев при Калише и с передовыми отрядами взяли предместье города Дрездена.
В начале марта Чеченский с небольшим отрядом осадил Дрезден. Город был сдан ему без боя. 9 марта 1813 года полковник Денис Давыдов докладывал генерал-майору Ланскому: «Вчерашнего числа я сделал сильную рекогносцировку в окрестностях города Дрездена. Чеченский, предводительствовавший 1-ым Бугским полком, с известною его храбростью атаковал неприятеля и гнал его до города, и вогнал за палисады». В другом рапорте Д. Давыдов доносил: «Вчерашнего числа я предпринял усиленное обозрение Дрездена. Ротмистр Чеченский, командующий 1-м Бугским полком, отличился, это его привычка». Здесь Чеченский на время разлучился с Д. Давыдовым.
У Рейхенбаума полк Чеченского разгромил отряд французов, захватив в плен подполковника, двух нижних офицерских чинов, около сотни рядовых, полковое знамя и уничтожив свыше 150 солдат противника.
В 1813 году Чеченский участвует в сражениях под городами Бауцен, Люцин. Новый командующий армией Барклай-де-Толли, сменивший умершего в силезском городке Бунцлау Кутузова, присваивает А. Чеченскому за храбрость и мужество чин подполковника. За успешные действия его переводят командиром в лейб-гвардии гусарский полк. Полк этот без потерь захватывает город Оснабрюк, а затем отличается в боях за города Делич и Толх.
Александр Чеченский со своим полком участвует и в исторической «битве народов» под Лейпцигом.
После этого по приказу командующего гусарский полк Чеченского отправляется в Нидерланды. Там он, объединенный в провинции Северный Брабант с тремя казачьими полками, штурмом берет крепость Бреда. Вслед за этим Александр Чеченский путем переговоров, без боя занимает с полком сильно укрепленную крепость Виллемштадт.
В 1814 году Чеченский сражается за взятие французского города Суассон.
Под городом Лион полк Александра участвует в сражении с превосходящими силами французов. Здесь 14-тысячная армия под командованием графа Воронцова спасала союзные австрийские войска от 70-тысячной армии Наполеона. На вторую ночь сражения русская кавалерия опрокинула и погнала пехоту французов. Чеченский был ранен в руку и ногу, но поле боя не покинул. За это сражение Александр Чеченский был награжден орденом св. Анны с бриллиантами.
За участие во взятии Парижа Александр Чеченский был произведен в полковники и награжден серебряными медалями «За вступление в Париж» и «В память 1812 года». После падения Парижа полковник Чеченский в свите царя, рядом с генералами Николаем Раевским и Денисом Давыдовым участвует в торжественном шествии и параде победителей на Елисейских полях.