Один из современников оставил словесный портрет генерал-майора Радолы Гайды той поры: «Очень молодое длинное лицо, похожее на маску, почти бесцветные глаза с твердым выражением крупной, хищной воли и две глубоких, упрямых складки со стороны большого рта. Форма русского генерала, только без погон, снятых в угоду чешским политиканам. Голос его тихий, размеренный, почти нежный, но с упрямыми нотками и с легким акцентом; короткие отрывистые фразы с неправильными русскими оборотами».
К тому времени Гайда имел в Белом движении громкую славу «Освободителя Сибири», рвавшегося к новым победам в Гражданской войне в России. Когда 18 ноября 1918 года в Омске произошел военный переворот в пользу адмирала А. В. Колчака, Гайда был готов его приветствовать. Перед этим Колчак, тогда военный министр Омского правительства, посетил его фронтовой штаб, и они о многом смогли переговорить наедине.
С распадом Австро-Венгрии ее чешские области и Словакия образовали Чехословацкую республику, провозглашенную 14 ноября 1918 года. Ее первым президентом стал философ Томаш Масарик, занимавший этот пост до 1935 года и являвшийся руководителем Чешской народной, затем Прогрессистской (реалистической) партии. Чешско-Словацкий корпус должен был стать основой армии новообразованного государства в центре Европы.
Сразу после военного переворота в Омске положение Гайды сильно пошатнулось. Прибывший в Сибирь военный министр только-только образованной Чешско-Словацкой Республики генерал М. Штефанек без труда увидел пропасть во взаимоотношениях новоявленного колчаковского генерала и ЧСНС, который начал прибирать к своим рукам власть в Чешско-Словацком корпусе. Конфликт разрешил адмирал Колчак, который добился перевода Гайды в русскую армию. В противном случае тому грозила «служебная командировка» в Париж и расставание с белой Россией.
Гайда на первых порах оправдал надежды Верховного правителя России. Он задумал провести на северном участке советского Восточного фронта глубокую Пермскую наступательную операцию. Она началась 27 ноября, после прибытия 1-го Средне-Сибирского корпуса генерал-майора Пепеляева. От корпуса белочехов в операции участвовала 2-я дивизия. Были взяты города Кунгур и Кушва, а 7 января нового, 1919 года – пала Пермь. Наступление велось в морозную погоду, при глубоких снегах. Часть белой пехоты имела лыжи.
Победа белого оружия получилась действительно громкая и значимая. Только в одной Перми было взято: 21 тысяча пленных, 5 тысяч железнодорожных вагонов, 60 орудий, больше сотни пулеметов, несколько бронепоездов и вмерзшие в речной лед у городской пристани корабли красной Камской флотилии. Советская 3-я армия была разбита. Пепеляевский корпус, главный герой Пермской виктории, потерял убитыми, ранеными и обмороженными 494 офицера и до пяти тысяч нижних чинов.
Красные попытались отбить город. Весь январь и февраль на северном участке Восточного фронта шли ожесточенные, но безрезультатные