Первые несколько месяцев юный чех воевал на стороне России в составе Сербского корпуса. Попасть туда опять же, помогло знание югославских наречий. Только в конце 1916 года он попросился в Чехословацкий легион. 30 января 1917 года Гайда был назначен младшим офицером 4-й роты 2-го стрелкового полка в чине штабс-капитана, который он получил, судя по всему, не совсем законно во время "бегства" из Сербии в Россию.
Во второй половине июня удачливый офицер уже получил должность временного командира 1-го батальона полка. Новое назначение позволило ему несколько дней спустя проявить героизм в знаменитом сражении у Зборова. В решающий момент 25-летний штабс-капитан принял на себя командование всем южным направлением и повел солдат в бой. Настоящий командующий подразделениями на этом участке, русский подполковник Зембалевский, не смог отдать приказ к наступлению, поскольку был мертвецки пьян. В результате успешной атакой на позиции противника у Зборова командовали два молодых чешских офицера - Станислав Чечек на севере и Радола Гайда на юге. Через неделю Гайда снова отличился в боях с немцами у деревеньки Волосовки.
Русское командование по достоинству оценило доблесть молодого штабс-капитана. 12 июля 1917 года он был повышен до звания капитана и назначен командиром своего полка, став первым чехом, занявшим столь высокий пост в русской армии. Кроме того, за проявленный героизм ему пожаловали орден святого Георгия четвертой степени. Награду герою лично вручил председатель Временного правительства Александр Керенский.
Большевистский переворот Гайда встретил в военном госпитале. Скорее всего, речь шла о дипломатической болезни, ибо чехословацкое командование стало живо интересоваться не совсем чистым прошлым капитана перед тем как перебросить его вместе с другими легионерами во Францию. В госпитале Радола Гайда отпраздновал свое 26-летие, а сразу после "выздоровления", 28 марта 1918 года, он был назначен командиром 7-го Татранского стрелкового полка.
Чехословацкие соединения в это время двигались в сторону Владивостока, чтобы оттуда морем вернуться на родину. Отдельные части были разметаны вдоль Транссибирской магистрали от Челябинска до Иркутска. Продвижение на восток шло очень медленно. Советские власти предъявляли все новые и новые требования, да и союзники не спешили с предоставлением кораблей для перевозки многотысячной армии.
В мае 1918-го на съезде чехословацкого войска в Челябинске было принято решение выбираться из сложившийся ситуации самостоятельно, полагаясь только на собственные силы. Присутствовавший на съезде капитан Гайда получил в свое распоряжение все чехословацкие эшелоны от Ново-Николаевска (ныне Новосибирск) до Иркутска, то есть на отрезке более двух тысяч километров.
Поводом для вооруженного выступления послужило нападение на чешский состав в Красноярске 22 мая. По приказу Гайды войска перешли к активным действиям. Три дня спустя был захвачен Мариинск, через неделю Ново-Николаевск. На штурм этого города с 60-тысячным населением ушло всего 40 минут.
9 июня, проведя успешную операцию в западном направлении, отряды капитана Гайды встретились у станции Татарская с частями Челябинской группировки полковника Войцеховского. 20 июня под натиском объединенных войск пал Красноярск, а 11 июля - Иркутск. За несколько дней до этого Радола Гайда стал полковником.
1 сентября 1918 года, разбив оборону противника в районе байкальских тоннелей, отряды полковника Гайды соединились на станции Оловянная с частями Владивостокской группировки. На западном фронте к этому времени уже были взяты Самара и Екатеринбург. Таким образом, под контроль чехословацких легионеров перешла вся Транссибирская магистраль от Волги до Владивостока.
Большую часть Сибири освободили от большевиков именно части под командованием Радолы Гайды. Этот выдающийся успех не остался без внимания. 2 сентября 1918 года, то есть через день после победы у Оловянной, 26-летний полковник стал генералом. К этому времени его имя уже было одним из самых популярных в Сибири. На службу в его войска записывались даже элитные царские офицеры.
во главе белой армии
26 сентября 1918 года генерал Гайда получил новое назначение. Он стал командующим 2-й стрелковой дивизии, воевавшей против Красной Армии на Урале. Штаб генерала переехал в Екатеринбург. В отличие от Поволжья, где большевики достаточно успешно теснили чехов, уральские соединения перешли в наступление. В ноябре 1918 года в условиях жесточайшей уральской зимы Радола Гайда провел свою, быть может, самую блестящую операцию. 24 декабря была захвачена Пермь. Противник понес огромные потери: 20 тысяч человек пленными, 5 тысяч вагонов, тысячу пулеметов и 60 орудий. В закованном льдом пермском порту осталась вся Камская флотилия.