Syrový håpet også å løse det karpato-ruthenske problemet ved å utnevne Ivan Párkányi som minister for Karpato-Rutenia. Men den 8. oktober krevde den Første ukrainske nasjonale sentralråd i Užhorod at Karpato-Ruthenia skulle tildeles samme selvstyrerettigheter som Slovakia. Etter noen dagers forhandlinger med regjeringen i Praha ble de enige om å danne en ny selvstyrt regjering ledet av Andrej Bródy, som tok over den 11. oktober etter at Syrový hadde avskjediget sånn at Brody-regjeringen kunne overta forvaltningen av Karpato-Ruthenia. Men da statsminister Bródy oppfordret alle karpato-ruthenere i å forene seg i en uavhengig stat, samt oppfordringer om folkeavstemninger om å returnere Karpato-Ruthenia og den østre slovakiske regionen Prešov til Ungarn fikk myndighetene i Praha nok. Under et møte mellom Syrový og karpato-ruthenske ministre i Praha den 26. oktober ble Bródy arrestert for forræderi, og Avgustyn Volosjyn ble innsatt som ny statsminister i Karpato-Ruthenia, som ble omdøpt til «Karpato-Ukraina».