Och så anträdde de sin resa.