Kiedy objął on honorowy patronat nad budową kolei zmieniono nazwę Towarzystwa z dotychczasowej Kolej Koźle – Bogumin na Kolej Wilhelma. 24 kwietnia 1844 r. rozpoczęto roboty ziemne najpierw w Krzyżanowicach na terenie będącym własnością księcia Lichnowskiego, a później równocześnie w kilku miejscach na przyszłej trasie kolei. Teren wykupywano od razu pod linię dwutorową, natomiast nawierzchnie przygotowywano pod jeden tor. Największymi obiektami inżynierskimi były mosty na Odrze. Pierwszy z nich, w Raciborzu, liczył 104 m długości, a drugi pod Boguminem miał 230 m. Na odcinku z Kędzierzyna do Raciborza roboty ziemne zakończono w połowie 1845 roku, a 1 stycznia roku następnego odcinek ten o długości 32,21 km przekazano do eksploatacji. Początkowo między obydwiema stacjami kursowały 2 pary pociągów mieszanych (towarowo-osobowych). Posiadały one w Kędzierzynie skomunikowanie z pociągami Kolei Górnośląskiej.