The old is thrown away, a man delivers a letter for a water god, and a fake samurai gets lucky.
It used to be that 
traveling was very hard.
Antes viajar era algo muy difícil.
Antes, era complicado viajar.
Costumava ser bem difícil de viajar.