Soldiers in the Czecho-Slovak Legion fought with the Allies during World War I in the hopes of winning independence from Austria-Hungary. (Gothicstamps.com)