Jednak ostatecznie negocjacje z Austro-Węgierskim przewoźnikiem kolejowym załamały się i Hirsch ostatecznie musiał zaangażować się w nowe przedsięwzięcie: w styczniu 1870 powołał własną spółkę kolejową pod nazwą Towarzystwa dla Eksploatacji Kolei Orientalnych (Société Générale pour l’Exploitation des Chemins de Fer Orientaux). Kierownictwo nowej firmy przejął Paulin Talabot a szefem zespołu inżynierów projektujących linię został Wilhelm von Pressel. Finansowanie obu spółkom zapewniało konsorcjum złożone z banków Société Générale de Paris, anglo-austriackiego Bank of Vienna i należącego do Hirscha brukselskiego Banque Bischofsheim.
thumb|Most na rzece Gallikos w dzisiejszej Macedonii Prace konstrukcyjne ruszyły już w styczniu 1870, jednocześnie we wszystkich punktach końcowych przyszłej sieci kolejowej. Już w dwa lata później blisko 500 kilometrów nowej trasy było gotowych do użytku.