Depois de terem pedalado juntos o Canal du Midi quando o pequeno Sebastião tinha apenas 4 meses, o líder de viagem Rafael Polónia e a companheira Carolina Pinheiro, atiraram-se a uma nova aventura: fazer o Expresso do Oriente, desde Viena até Istambul percorrendo algumas das cidades mais icónicas do velho continente. Nessa altura, o Sebastião tinha então 1 ano de idade.