S vypuknutím první světové války narukoval Horák do rakouské armády a byl se svou jednotkou dopraven do Haliče na východní frontě. Zde se účastni bojů o rakouskou pevnost Přemyšl, zde padl do ruského zajetí. Záhy nato se přihlásil do nově vznikajících československých legií v rámci carské armády a bojoval na východní frontě. Po listopadové bolševické revoluci roku 1917 a následného separátního míru Ruského impéria a mocností Trojspolku se Horák účastnil tzv. Sibiřské anabáze, kdy se legie musely zdlouhavě vracet do vlasti po železnici přes celou Sibiř. Poté, co Horák a ostatní legionáři dorazili do Vladivostoku, zamířili přes Japonsko, Čínu a Indii zpět do Čech, kam dorazili během roku 1920. Kvůli nemožnosti korespondenčního kontaktu se Horák až po návratu dozvěděl, že jeho manželka Marie zemřela roku 1916.