Против хивинцев с 14-го по 19-е апреля в движении отряда под начальством полковника Ломакина от Киндерли к Биш-Актам; с 20-го по 30-е апреля в движении от Биш-Актов к Ильтендже и к Кунграду; 5-го мая в стычке авангарда с адаевцами; 12-го в соединении Мангишлакского отряда с Оренбургским под начальством генерал-лейтенанта Веревкина; 15-го в деле Оренбургско-Мангишлакского отряда под городом Ходжейли и занятии оного пункта; 19-го в перестрелке авангарда с хивинцами на переходе к уроч. Джелангач-Чиганак; 20-го в деле под городом Мангытом и взятии оного пункта с боя; 21-го в отбитии неприятельского нападения близь канала Аталыка и рассеянии туркменских шаек летучим отрядом по дороге на Клыч-Ниаз-бай; 22-го в разбитии большого неприятельского скопища между Янги-Ябом и Гурленом; 25-го в авангардном деле при овладении мостом и городом Каш-Купыра; 26-го в деле в окрестностях города Хивы близ канала Хатыр-Тут; 27-го в отражении нападения большого скопища на лагерь отряда в саду Чинакчик и разбили неприятеля; 28-го в усиленной рекогносцировке городских стен Хивы и 28-го мая при штурме города Хивы, когда был ранен двумя ружейными неприятельскими пулями в обе ноги; в занятии столицы ханства 1873 г. мая 29 дня.

В том же году он принимал участие в действии Мангишлакского отряда против туркмен совокупно с войсками Туркестанского отряда с 7-го июля по 6-е августа; с 7-го по 18-е июля в движении частей отряда, под начальством генерал-майора Головачева, от Хивы через Змукшир, Чандыр и Кокчук к Ильяллам, 9-го июля с йомудами близ развалин Базаркета; 13-го и 15-го -- в поражении туркменов при нападении на лагерь близ с. Чандыр и преследовании их до канала Ина-Мурет-бай: 17-го в поражении туркменов близ развалин Кокчук; с 15-го по 19-е в движении остальной части отряда, под главным начальством генерал-адъютанта фон Кауфмана 1-го от Хивы до Хазават и Змукшир к Ильяллам; с 3-го по 6-е августа в обратном движении Туркестанского отряда из земли туркменов из Ильяллов в Хиве. С 9-го августа при уходе и возвращении Мангишлакского отряда из Хивы через Киндерли в пункт постоянного их квартирования в Кавказский округ.

За этот поход за военное отличие он был произведен в майоры и награжден орденом св. Станислава 2-ой степени с мечами.

Едва окончился Хивинский поход 25 января 1874 года, как в следующем году мы его уже видим участником в так называемой Узбойской экспедиции для исследования Узбоя и разведки на Хиву и на Мерв. В этом степном походе по Узбою и Атреку в составе рекогносцировочная отряда войск Закаспийского военного отдела, он и. д. офицера Генерального штаба и начальника 8-й колонны, находился в следующих делах: с 16 по 22 мая в движении отряда из Красноводска в бывшее укр. Молла-Кары и сосредоточении там оного; с 27 мая по 9 июня в движении отряда от Молла-Кары к колодцам Игды и расположении его там: с 9 по 19 июня в движении отдельной колонны из Игды к Балла-Ишму; 10 июня для сопровождения Узбойской экспедиции, отправленной на Сары-Камыш, и возвращении обратно этой колонны; 21 июня обратное движение отряда от колодцев Игды до Молла-Кары по 4 июля 1875 года.

Из этого похода он вернулся на Кавказ 28 августа 1875 г. Здесь его постигло несчастье, которое могло бы сломить менее сильную натуру -- за участие в дуэли он был разжалован в рядовые 30 июля 1877 г. и назначен на службу в 18-й драгунский Переяславский Его Императорского Высочества Наследника Цесаревича полк, с которым участвовал в Турецкой кампании в составе Эриванского и Саганлугского отрядов с 2 октября 1877 г. по 18 января 1878 г.

Это участие ознаменовалось рядом подвигов отваги. За отличную храбрость, оказанную в сражении с турками при Деве-Бойну 23 октября 1877 г., он был награжден знаком отличия Военного ордена 4-й степени, а 30 августа 1878 г. за дальнейшие подвиги Государь Император повелеть соизволил не считать понесенного им штрафования препятствием к наградам и преимуществам по службе.

Далее, 9 октября 1878 г. произведен в унтер-офицеры. Солдатскую лямку пришлось тянуть А. М. более 3 лет, и за это время пришлось принять участие в первой нашей неудачной экспедиции в Ахал-Теке в 1879 году; при чем участвовал в следующих делах и перестрелках: с 23 мая по 30 июля в сборе отряда и расположении в Чикишляре; 31 июля в выступлении 2 эшелона, под начальством Свиты ЕГО ВЕЛИЧЕСТВА генерал-майора князя Зейн-Витгенштейн; с 10 по 13 августа в набеге кавалерии авангарда, под начальством флигель-адъютанта полковника князя Долгорукова из Бендесена на кочевья текинцев у колодцев Ниаз, Кара-Сингер и Егин-Казах; 27 августа в бою с текинцами под Геок-Тепе; 29 августа в перестрелке при отступлении отряда от Геок-Тепе к Кары-Каризу; с 29 августа по 13 сентября в обратном движении отряда под начальством генерал-майора Ломакина от Геок-Тепе к Терсакану; 6 сентября в перестрелке колонны фуражировок с текинцами у Бендесена; с 23 по 27 сентября в дальнейшем движении главной части отряда по распоряжению командовавшего войсками генерал-лейтенанта Тергукасова от Терсакана в тыл.

За отличия, оказанные в этой экспедиции, произведен в прапорщики 24 августа 1880 г. и был прикомандирован к Лабинскому полку.

Через 2 года, 28 января 1882 г., А. М. был командирован для рекогносцировки Мерва, оттуда возвратился 26 марта; за оказанное отличие произведен был в поручики.

Близкое знакомство с местностью и общение с населением зародило в голове А. М. мысль о мирном присоединении Мервского оазиса. Эту мысль оценила московская фирма Коншиных, давшая необходимые средства и снарядившая караван с товарами под начальством своего приказчика г. Косыха, который сопровождал А. М. под видом переводчика Максуда. Переговоры, которые вел А. М., увенчались блестящим успехом -- ему удалось убедить мервцев принять подданство России, и ими была послана депутация в Асхабад с Алихановым. Таким образом, благодаря таланту А. М., Мервский оазис был присоединен к России без пролития капли крови. А. М. суждено было быть первым начальником Мервского округа, на каковую должность он был назначен 8 февраля 1884 г. За этот период, т. е. в 1883 и 1884 гг. он был в Тедженском отряде и находился в следующих делах: 4 декабря 1883 г. в выступлении отряда из Асхабада; в ночь с 28 на 29 февраля 1884 г. в ночной перестрелке отряда у Карыб-Ата; 29 в деле у аула Абдал-Танас. В ночь со 2 на 3 марта в отражении ночного нападения мервских туркмен на отряд у аула Сары-Кала, 4 марта в занятии Каушут-Хан-Калы, 22-го расформирование отряда.