Ved lov af 19. januar 1863 blev linjeføringen fastlagt til Fredericia-Vejle-Horsens-Fuldbro Mølle-Stilling-Aarhus, men krigen i 1864 medførte udsættelse af anlægget, og ved lov af 22. maj 1866 blev linjeføringen ændret imellem Horsens og Aarhus til, at strækningen skulle gå over Skanderborg.