on the journey

See: en route
References in classic literature ?
So the following morning the party started on the journey to the Emerald City, which they reached in due time without any important adventure.
That feeling was so strong at the moment of leaving Voronezh that those who saw her off, as they looked at her careworn, despairing face, felt sure she would fall ill on the journey.