Одна из интересных страниц в истории военных походов А. Ярмухамедова против басмаческих банд — Алайская военная экспедиция, за умелое проведение которой он был награжден боевым орденом Красного Знамени.
В 1922—1923 гг. басмачи, терпевшие одно поражение за другим, уходят в труднодоступные горные и песчаные районы, чтобы накопить новые силы и продолжить свои бандитские налеты на мирные города и кишлаки молодой Туркестанской республики. Одним из таких труднодоступных районов была горная Алайская долина, входящая в состав Киргизской ССР. Басмачи давно облюбовали ее. Именно сюда слеталось все черное воронье. К тому же в Алайской долине в то время не было советских воинских частей. Все это создавало басмачам возможность безнаказанно здесь хозяйничать.
Для ликвидации басмачества Реввоенсовет Туркестанского фронта в августе 1923 г. послал в Алайскую долину военную экспедицию, состоящую из чекистов, дружинников добровольческой милиции и приданного ей конного взвода шестого стрелкового полка второй Туркестанской дивизии. Всего в отряде насчитывалось 300 чел. при двух пулеметах. Военным комиссаром этого отряда ЦК Компартии Туркестана назначил заместителя народного комиссара внутренних дел Туркестанской АССР Абдуллу Ярмухамедова.
…Военное совещание с участием партийных и советских работников закончилось. Разработан конкретный комбинированный план разгрома басмаческих банд. Главком РККА С. С. Каменев пожелал всем успеха.
Вновь активизировавшиеся в Ферганской долине басмачи наглели с каждым днем, совершая набеги на мирные города и кишлаки. Они поджигали промышленные предприятия, уничтожали посевы, угоняли скот, терроризировали и грабили мирное население, убивали партийных и советских работников, не щадили ни стариков, ни женщин, ни детей.
Штаб Ферганского фронта был переведен из Коканда в Андижан — центральный пункт района, где орудовали басмачи. В это время даже сам Андижан, за исключением привокзального района, фактически находился в их руках. Бандиты настолько обнаглели, что рискнули обстрелять поезд Главкома С. С. Каменева при посещении Андижана.
В начале мая началась операция по ликвидации басмаческих банд в Ферганской долине. Прежде всего стали очищать от басмачей город. Красноармейским частям активно помогали местные жители, которые организовывали добровольческие отряды милиции. Уже через месяц-полтора эти отряды насчитывали более тысячи вооруженных всадников.
Совместными усилиями частей регулярной Красной Армии и добровольческой милиции к концу июля басмаческие банды были разгромлены. В боях было убито и взято в плен около 1700 бандитов.
План окончательного разгрома басмачей в Алайской долине состоял в том, чтобы нанести комбинированный удар в двух направлениях — со стороны Восточной Бухары на Гарм и Каратегин и со стороны Ферганы на Алай — чтобы зажать банды в тиски, не дать им возможности вырваться из капкана и уклониться от удара красных частей.
Для осуществления этого плана Реввоенсовет Ферганского фронта издал приказ о создании двух экспедиционных отрядов, ответственным руководителем и военным комиссаром одного из которых был назначен Абдулла Ярмухамедов, а командиром отряда — Иван Федорович Маликов.
Задача Каратегинского экспедиционного отряда заключалась в уничтожении банды курбаши Фузаила Максума. На Алайскую военную экспедицию возлагалось также пройти через Гульчинскую крепость по р. Гульче-Суфикурган через перевал Хатунарт, начать-наступление с Верхнего Алтая, по мере занятия горных перевалов укрепить их пикетами, чтобы не дать возможности уйти из долины основным силам басмачей — бандам курбашей Тахтамата, Манаса и Нурмата. На восток бандиты отступить не могли, ибо путь им преграждал непроходимый Заалайский хребет, на юг тоже — там находился Каратегинский экспедиционный отряд. Басмачи волей-неволей должны были принять бой с красноармейскими частями.
Отряд под командованием И. Ф. Маликова и А. Ярмухамедова должен был выступить утром 3 августа 1923 г. из Оша.
В ночь перед выступлением Абдулла долго не мог уснуть. Все думал о будущих боях, мысленно старался представить весь путь, который надо пройти отряду, думал о том, каждый ли боец понял свою задачу, уяснили ли участники экспедиции всю ответственность предстоящего похода. Глубоко за полночь, наконец, задремал…
Проснулся от гогота стаи диких гусей, крик которых напоминал скрип телеги. Птицы летели низко над многочисленными, уже начинающими желтеть предгорными холмами.