Но вмешались старшие офицеры, и Гайда вместо заслуженной расплаты был доставлен в Штаб округа, где его взяли под свою защиту представители союзных войск. Генерал Розанов в очередной раз проявил слабость, и в результате русский конвой вокруг арестованного Гайды и его офицеров вскоре был сменён на чешский. Это означало, что лично Гайде больше ничего не угрожало. Но его карта была бита, и ему пришлось бесславно отплыть из России на первом же пароходе.
11 февраля 1920 года Гайда вернулся в Чехословакию. Родина встретила своего героя неласково, и его приезд прошёл безо всяких торжеств. Президент Масарик и остальное руководство новой республики не знало, что делать с генералом.
Сначала Гайда был причислен к столичному ополчению. Затем, поскольку он не имел никакого военного образования, его послали в конце 1920 года на обучение в Высшую военную школу в Париж. Во Франции Гайда упорно учился и успешно окончил эту школу в 1922 году, а попутно получил диплом инженера в Парижском Институте техники и практики земледелия.
По возвращении в Чехословакию Гайда 9 октября 1922 года был назначен командиром 11-й дивизии и 29 декабря того же года получил чин дивизионного генерала. Его войска располагались на границе с Венгрией, и вскоре экспансивный Гайда чуть было не спровоцировал военный конфликт, едва не предприняв на свой страх и риск «карательную экспедицию» против венгров. Это создало ему большую популярность в националистически настроенных кругах.
Вскоре после этого определились и его политические симпатии - к зарождавшемуся в те годы фашистскому движению. Если учесть давние идеи Гайды о необходимости сильной власти, которая твёрдой рукой проводила бы демократический (и популистский) курс, в данном случае его выбору удивляться не приходится. Сначала Гайда старался не афишировать свои симпатии, но в мае 1923 года на Легионерском съезде в Братиславе он выступил против арестов членов фашистского движения, а затем повторил это заявление и в министерстве национальной обороны.
1 декабря 1924 года Гайда был назначен первым заместителем начальника Главного Штаба, а 20 марта 1926 года - допущен к исполнению обязанностей начальника Главного Штаба, поскольку его предшественник на этом посту, генерал Сыровой, стал министром национальной обороны в новом правительстве. Но затем разразился скандал, окончательно сломавший карьеру Гайды. 2 июля 1926 года министр национальной обороны предписал Гайде немедленно сдать все дела и отправиться в бессрочный отпуск, ссылаясь при этом на личное желание Президента Масарика. Вскоре выяснилось, что Гайда обвиняется ни много, ни мало, как в измене Родине и шпионаже в пользу Советского Союза!
Вряд ли в серьёзность этого обвинения верил даже сам Масарик. Но до него дошли слухи, скорее всего тоже ложные, что Гайда совместно с чешскими фашистами готовит государственный переворот. Чтобы устранить политического противника, все средства были хороши, и Масарик ухватился за первое попавшееся обвинение. Для поддержки обвинения широко использовалась помощь советских торговых представителей, а также платных агентов ОГПУ из числа русской эмиграции. В этом отношении Гайда как раз оказался достаточно уязвим, поскольку его бывшие «соратники» по владивостокскому мятежу, эсеры Краковецкий и Солодовников, были к этому времени благополучно завербованв1 ОГПУ.
24 июля 1926 года комиссия министерства национальной обороны пришла к заключению, что обвинение против Гайды «не доказано». Гайде было разрешено защищать свою честь путём уголовного преследования главных свидетелей обвинения. Двое из них были в 1928 году осуждены за лжесвидетельство. Но своё дело они уже сделали: 14 августа 1926 года Гайда был признан негодным к дальнейшей военной службе и уволен в запас. Это решение явно было вынесено под давлением «сверху», причём Президент Масарик был чрезвычайно недоволен «излишней мягкостью» наказания и, надо полагать, не преминул дать указания на будущее.
Между тем Гайда, столь бесцеремонно выброшенный из армии, с головой погрузился в политику. Теперь он открыто примкнул к чешской фашистской партии, официально оформившейся в 1925 году под названием «Национальная Фашистская Община» (НФО), и 2 января 1927 года на съезде НФО в городе Брно был провозглашён её лидером.
25 августа 1927 года вокруг Гайды вспыхнул новый скандал, получивший название «Сазавская афера». Министерский чиновник Бранжовский, являвшийся членом фашистской молодёжной организации при НФО, выкрал секретные документы министерства национальной обороны по делу Гайды. И хотя сам Гайда к этой краже был непричастен, его, разумеется, задержали первым. 17 января 1928 года он был разжалован из генералов в рядовые запаса, а 19 июня окружной суд в Праге приговорил Гайду по этому делу к двум месяцам тюремного заключения (условно). Не желая мириться с несправедливостью, Гайда подал жалобу, но Высший административный суд отказал, причём в откровенно издевательской форме: «Жалоба отклоняется частично как недопустимая, частично - как необоснованная».