На популярного офицера обратили внимание в Чешско-Словацком Национальном Совете (ЧСНС). Он был создан в 1916 году в Париже как политическая организация, возглавившая борьбу за государственную независимость Чехии и Словакии от Австрийской империи. Председателем Совета, выступавшего на стороне Антанты, был избран профессор философии Пражского университета Т. Г. Масарик, будущий первый президент Чехословакии. Масарик имел прямое отношение к созданию в России корпуса легионеров как части будущей национальной армии.

30 июня Радула Гайда назначается временным командующим 2-м Чешско-Словацким стрелковым полком. Однако вскоре он снимается с этой должности и до начала декабря 17-го находится под следствием: в штаб бригады прибыли документы из Сербского корпуса, в которых Гайда обвинялся в незаконном присвоении себе чина капитана и звания военного врача.

Чешско-Словацкая бригада 26 сентября разворачивается в корпус из двух дивизий, благо, пленных чехов и словаков в России набирались десятки тысяч человек. Командующим корпусом со штабом в Киеве назначается генерал В. Н. Шокоров. Первоначально численность легионеров достигала 30 тысяч человек. Политическое руководство осуществлял ЧСНС.

После Октября 1917 года большевики запретили формирование новых корпусных частей. Масарик, находившийся тогда в России, договорился с Антантой о том, что корпус полностью переходит на содержание союзников. 15 января 1918 года Чешско-Словацкий корпус объявляется «составной частью чехословацкого войска, состоящего в ведении Верховного Главнокомандования Франции». В начавшейся Гражданской войне в России легионеры занимают вооруженный нейтралитет.

В середине февраля решается вопрос о переброске корпуса морским путем на Западный (Французский) фронт. Поскольку Архангельский порт надолго замерз, то легионерам предстоял долгий путь по железной дороге через Поволжье, Урал и Сибирь во Владивосток.

Но… 3 марта подписывается сепаратный Брест-Литовский договор и войска Германии и Австро-Венгрии двинулись в пределы Украины, Белоруссии, Прибалтики. Трем полкам корпуса пришлось принять участие вместе с красногвардейскими отрядами в боях за железнодорожный узел Бахмач. Для германцев это было полной неожиданностью, и они заключили с противной стороной перемирие на три дня. Гайда в тех боях не участвовал.

В первый же день перемирия легионеры погрузились в воинские эшелоны и двинулись от Бахмача на восток. Когда они с украинской территории прибыли в РСФСР, стал решаться вопрос о их дальнейшем следовании во Владивосток. Совет Народных Комиссаров разрешил движение эшелонов (каждый до тысячи человек) при условии его разоружения: на эшелон оставлялось 100 винтовок и один пулемет. Это условие вызвало резкое недовольство легионеров, как людей военных: они поняли, что их разоружают, и последствия этого радужными не виделись.

Среди русских офицеров корпуса по требованию Совнаркома была проведена «чистка». 28 марта Гайда, фактически не имевший должности, принял командование 7-м Чешско-Словацким Татранским полком, который остался без полкового командира.

26-летний Радола Гайда обладал несомненным ораторским искусством, имел фронтовой опыт (пусть и младшим командиром санитаров). Он поражал окружающих верой в скорую независимость государства братских народов чехов и словаков, то есть славянских Чехии, Моравии и Словакии. На митингах умел влиять на солдатскую аудиторию, мог принять решительные действия, не раз демонстрировал личное бесстрашие.

То есть в условиях развала Русского фронта и начала Гражданской войны в России Гайда демонстрировал лидерские качества, что и сказалось на его стремительном служебном росте в рядах Чешско-Словацкого корпуса. Впрочем, под стать ему в условиях Гражданской войны в России сделали блестящую военную карьеру такие молодые чешские офицеры, как Я. Сыровой и С. Чечек.