Командуя войсками, генерал от инфантерии Паскевич выдвинулся 14 июня 1828 года из Гумров к Карсу, под стенами которого разбил турецкую кавалерию и затем, осадив эту крепость, принудил ее сдаться со значительным количеством орудий и пороха. Перейдя через Чатырдагский хребет, Паскевич взял 23 июля штурмом крепость Ахалкалаки, после чего близлежащая крепость Хертвис сдалась без боя.