В Омске отряд вновь пополнился добровольцами и увеличился до тысячи человек. 24 июня по приказу вновь организованного штаба Сибирского казачьего войска отряд Анненкова выступил на фронт под город Троицк, на помощь также восставшим против большевиков казакам Оренбургского казачьего войска. Взаимодействуя с оренбуржцами, отряд одержал ряд новых побед в упорных боях с южно-уральской краснопартизанской армией Блюхера. Знаковым событием стало взятие анненковцами 6-го июля города Верхнеуральска. От командования Оренбургского казачьего войска в Омск летели благодарственные телеграммы, в которых присутствовали и такие слова: "Беззаветно храбрый есаул Анненков со своими офицерами и молодцами-казаками высоко несет знамя славных сынов Иртыша... От имени стариков-оренбуржцев, освобождённых из плена большевиков, шлем привет родным братьям сибирцам и глубокую благодарность отцам, пославших своих сыновей на поля Урала". Конечно, на подобные телеграммы 4-й войсковой Круг Сибирского Казачьего войска не мог не отреагировать. Анненкову объявили благодарность, после чего последовал приказ по Сибирской армии о его производстве "за отличие в боях против неприятеля" в чин войскового старшины.

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

  В ходе упорных боев в июле-августе красные на Южном Урале потерпели ряд поражений и отступили.