Parne lokomotive u Kraljevinu Jugoslaviju polahko su počele izlaziti iz upotrebe još u tridesetim godinama XX stoljeća kada je Mehmed Spaho tadasnji ministar saobraćaja Kraljevine Jugoslavije insistirao na uvođenju motornih vozova u BIH.
Iz tog vremena ostaje priča o “Ludom Sarajliji”. Prvi takav voz u saobraćaj je pušten 1938.godine na relaciji BEOGRAD-SARAJEVO-DUBROVNIK.
Pošto je bio mnogo brži od dotadašnjih lokomotiva stanovništvo ga je nazvalo “Ludi Sarajlija”.
Velike zasluge za uvođenje ove lokomotive imao je tadašnji ministar prometa Mehmed Spaho, zbog čega je jedan od nadimaka ovog voza bio “Spahin voz”. Drugi nadimak koji je nosio bio je “Ludi Sarajlija” zbog, za to vrijeme, relativno velike brzine kretanja. Vlak je udaljenost od Beograda do Dubrovnika prelazio za 16 sati i 35 minuta, a brzom vozu je bilo potrebno 24 sata.
Okupacijom BiH, austrougarska je uprava odredila da se pruga Banja Luka-Dobrljin osposobi, a za radove na njoj bila je zadužena Deveta regimenta ratne željeznice, kojom je rukovodio major Johan Tomašek.