Com o tempo, a jornada pela Europa tornou-se menos tumultuada. Mas o número de pomposos vagões permaneceu sempre o mesmo, 17, para 148 passageiros. Em 1885 o Expresso do Oriente já contava com saídas diárias de Paris até Viena. De lá, além das duas saídas semanais até Giurgiu, criou-se uma alternativa, que saía de Viena até Nis, na Iugoslávia (atual Sérvia), passando pela capital Belgrado.
De Nis, como as ferrovias na Bulgária estavam incompletas, os passageiros cruzavam a fronteira usando carruagens, sendo levados até a cidade de Plovdiv, de onde tomavam outro trem até Istambul.
