Через несколько лет Мадатов, уже генерал-майор, возвращается в родные места. Он становится одним из ближайших помощников командующего Кавказским корпусом Алексея Ермолова.
Там же оказывается его сослуживец по Александрийскому полку — Сергей Новицкий.