За отличную храбрость и распорядительность в делах на р. Галидзге, и у м. Очамчиры получил орден св. Анны 1-й степени с мечами. После отплытия турок с берегов Кавказа Алхазов вошёл со своей бригадой в состав войск, действовавших на Кавказско-турецкой границе, и в сентябре 1877 г. участвовал в трёхдневном сражении на Аладжинских высотах с армией Мухтар-паши. В начале октября Алхазов принял участие во вторичном обложении Карса, командуя сперва Магараджикским и впоследствии Карсским отрядом, а 24 октября руководил усиленной рекогносцировкой юго-восточных фортов Карса. 6 ноября, при штурме этой крепости, он начальствовал над колонной, штурмовавшей форты Хафиз-паша и Карадаг. При взятии первого из этих фортов лично командовал батальоном Кутаисского полка и одним из первых вошёл в Карс. Будучи контужен в левый висок осколком гранаты, Алхазов должен был покинуть театр военных действий до окончания войны, за отличия в которой, кроме названных выше наград, получил 24 октября 1877 года чин генерал-лейтенанта и 19 декабря 1877 года орден св. Георгия 3-й степени № 556.