Вот тут и вмешался адмирал Колчак. Ему удалось уговорить Штефанека разрешить Гайде перейти временно в Русскую Армию тем же чином, оставляя его в прежней должности. Впрочем, у Колчака была веская причина, чтобы добиваться сохранения Гайды в роли одного из ведущих своих полководцев: в эти дни войска Екатеринбургской группы одержали блистательную победу - освободили город Пермь.
Идея Пермской операции зародилась у Гайды после получения известий о скором прибытии существенных подкреплений - 1-го Средне-Сибирского корпуса генерала Пепеляева. Части корпуса, первые из которых прибыли на фронт к 28 октября, представляли собой внушительную силу и обладали прекрасными боевыми качествами, так что, естественно, Гайда решил сосредоточить их все на одном направлении и использовать для мощного наступления с решающими целями. Операция началась 27 ноября. В тяжёлых боях, передвигаясь на лыжах или по колено в снегу, войска генералов Пепеляева, Вержбицкого, Голицына при содействии 2-й Чешско-Словацкой дивизии (от которой, благодаря усиленной агитации, было получено торжественное обещание участвовать в общем наступлении вплоть до Кунгура, после чего она немедленно выводилась в тыл) не только выполнили первоначальную задачу по освобождению Кунгура и Кушвы, но, развивая успех, на Рождество 1918 года взяли Пермь. Защитники города были деморализованы выступлениями нескольких офицерских организаций, сдававших белым целые войсковые части с артиллерией и окончательно разрушивших красный фронт.
Добыча, попавшая в руки победителей, была огромна. Только в одной Перми были взяты: 21 000 пленных, 5 000 вагонов, 60 орудий, 100 пулемётов, несколько бронепоездов, вмерзшие в лёд у пристани корабли красной военной флотилии и масса другого военного снаряжения. Главные герои наступления - корпус генерала Пепеляева - потеряли при этом убитыми, ранеными и обмороженными 494 офицера и до 5 000 солдат. Но результаты операции окупали эти потери сторицей: советская 3-я армия была полностью разгромлена, и для её восстановления собирались резервы со всей Советской Республики. Одновременно в Штаб армии срочно прибыла комиссия ЦК РКП (б) во главе со Сталиным и Дзержинским, чтобы вскрыть причины падения Перми и, как водится, жестоко покарать виновных или тех, кто будет сочтён ими. А тем временем части Гайды, не задерживаясь, выдвинулись вперёд на 50 вёрст от города и закрепились на достигнутых позициях. И только тут красное командование, несколько опомнившись, предприняло отчаянные попытки перейти в наступление и вернуть Пермь обратно. Кровопролитные бои с превосходящим противником длились весь январь и февраль и завершились лишь тем, что красные положили зазря все свои резервы, не добившись серьёзного успеха.
24 декабря 1918 года Екатеринбургская группа в ходе общей реорганизации вооружённых сил была переименована в Сибирскую Армию (второго состава), и Гайда возглавил её, уже как генерал русской службы. За победу под Пермью Гайда и Пепеляев были произведены в генерал-лейтенанты.
Победа под Пермью создала благоприятные предпосылки для перехода в общее наступление всех армий адмирала Колчака. И это наступление тщательно подготавливалось в организационном плане. Части, не прекращая ежедневных текущих боев, активно пополнялись, переформировывались и перегруппировывались.
Наступление Сибирской Армии началось 4 марта, и первый удар пришёлся по уже изрядно потрёпанной 3-й армии. Первую неделю наступление развивалось успешно, но дальнейшее продвижение на всех направлениях было приостановлено до конца марта яростными контратаками красных резервов. Впрочем, 24 марта специальный отряд, шедший на крайнем правом фланге Сибирской Армии, соединился в верховьях реки Печоры с левофланговым отрядом войск генерала Е. К. Миллера, действовавших со стороны Архангельска, но последнее обстоятельство имело чисто символическое значение: в условиях тундры и полного бездорожья наладить настоящую регулярную связь и взаимодействие с северянами так и не удалось.
Тогда 30 марта перешёл в наступление уже левый фланг: группа генерала Вержбицкого нанесла удар по частям 2-й армии противника. И 7 апреля (25 марта по Православному календарю), в день Благовещения, победа осенила знамёна Сибирской Армии: были освобождены Рождественский и Боткинский заводы. Для противника этот прорыв был настолько неожиданным, что в руки белых в Воткинске попала часть Штаба советской 21-й стрелковой дивизии, 2 000 пленных, 7 орудий, много пулемётов, подвижной состав и огромные склады военного снаряжения. Два дня спустя Иркутская дивизия генерала Гривина ударом с юга освободила город Сарапул, также взяв в нём несметные трофеи. Ещё южнее развивалось наступление на Елабугу. И, наконец, 13 апреля был освобождён Ижевский завод. Рабочие заводов встречали своих освободителей как родных, в буквальном смысле слова со слезами на глазах. Ещё летом 1918 года Ижевск и Воткинск восстали против большевиков, но после четырёх месяцев неравной борьбы Народные Армии Прикамья вынуждены были оставить заводы и уйти за Каму. И теперь, возвращаясь домой, бывшие повстанцы узнавали чёрные вести о том, что сотни, если не тысячи, их близких расстреляны карателями и ЧК.
2-я армия красных была разгромлена и безостановочно отступала, но вскоре её преследование пришлось прервать - началась весенняя распутица и таяние снегов. Мартовское наступление адмирала Колчака и получилось таким стремительным именно из-за того, что земля ещё лежала под снегом, а все реки были скованы льдом. Соответственно, некоторые части были поставлены на лыжи, все обозы и большая часть пехоты передвигались на санях, а под пушки приладили полозья. Поэтому дивизии могли делать огромные переходы, совершать стремительные манёвры, проходить практически по любой местности. Теперь с половодьем этому раздолью пришёл конец. Войска застряли в грязи, подвоз был затруднён до крайности.
Успешно действовала и Западная Армия генерала М. В. Ханжина, но в то же время всё яснее выявлялась порочность разделения войск на отдельные армии. Гайда и Ханжин разрабатывали каждый свои собственные планы. Колчак же, будучи моряком, плохо разбирался в сухопутных операциях, он считал, что может доверять своим ближайшим помощникам, и именно таковыми он и почитал обоих командующих Армиями. Начальником же Штаба Верховного Главнокомандующего был Д. А. Лебедев, произведённый из полковников в генералы и назначенный на столь высокий пост лишь после переворота 18 ноября, одним из видных организаторов которого он являлся. Он не обладал ни достаточным опытом, ни достаточным авторитетом, чтобы твёрдой рукой наладить взаимодействие Армий.
В результате Ханжин имел своей целью выход на линию Волги, а Гайда, намечая основной удар на Казань, в то же время не желал отказаться и от вспомогательного направления - на Вятку, надеясь соединиться там с войсками Миллера и получать дальше помощь от англичан прямиком из Архангельска. Вопреки расхожему мнению, «северное направление» вовсе не было направлением главного удара всего весеннего наступления армий Колчака в 1919 году, но всё равно, отвлечение туда сил и средств не могло не сказаться на выполнении главной задачи.
Поскольку перед войсками Гайды ясно выявились теперь два основных стратегических направления, 14 апреля Сибирская Армия была разделена на две группы: Северную (генерала Пепеляева, цель наступления - Вятка) и Южную (генерала Вержбицкого, цель наступления - Казань).
Увы, соперничество Ханжина и Гайды привело к тому, что ни тот, ни другой не желали оказывать помощь соседу, а потому на стык своих Армий старались выделить минимум средств. Но если Гайда, по крайней мере, вёл энергичное наступление по правому берегу реки Камы, то у Ханжина огромный разрыв между Камой и Волго-Бугульминской железной дорогой вообще прикрывал (а скорее - лишь «наблюдал») всего один 32-й Прикамский полк! Этот опасный разрыв не мог не сыграть роковой роли в случае перехода красных в контрнаступление.
Оно не заставило себя ждать. За время половодья красные успели сосредоточить против левого фланга Западной “Армии свою ударную группу под руководством М. В. Фрунзе, и 28 апреля она перешла в наступление, которое Ханжину парировать оказалось уже нечем. В результате Западная Армия быстро покатилась назад. Логично было бы ожидать, чтобы помощь соседям оказала победоносная Сибирская Армия, причём как можно скорее. Но Гай да и не думал об этом.
Он, к сожалению, в этот момент откровенно радовался неудачам соперника и, не обращая внимания на угрозу с юга, спокойно продолжал своё собственное наступление. К 10 мая войска Сибирской Армии вышли на линию рек Вятка, Вала и Чепца и подступы к городу Глазову.
Гайда в это время находился на вершине своего могущества. А поскольку его гипертрофированное честолюбие искало, в том числе и чисто внешнего, выхода (Гайде всегда была свойственна изрядная доля позёрства), то порой складывались довольно комичные ситуации, зафиксированные очевидцами. Так, уже упоминавшийся барон Будберг и генерал Сахаров, прибывшие в свите Колчака в Екатеринбург 8 мая, вспоминали о встретившем их почётном карауле из «Бессмертного батальона имени генерала Гайды», с вензелями «ББИГГ» на погонах, и личного конвоя генерала «в фантастической форме, что-то среднее между черкеской и кафтаном полковых певчих». О последних генерал К. В. Сахаров, по его словам, имел с Гайдой следующий примечательный диалог:
«— “Что это за часть, генерал?” - спросил я, показывая на всадников в коричневых кафтанах, расшитых галунами.
- “То мой конвой”.
- “Что за оригинальная форма на них. Сами придумали?”
- “Нет, та форма, генерал, исторична”.
- ?!
- “Ибо всегда в Руссии все великие люди, ваш Император и Николай Николаевич[5], все имели коуказский конвой. Я думаю, что если войти в Москву, то надо иметь тоже такой конвой”.
- “Что же, они у вас с Кавказа набраны, коуказские люди?”