Allting synes under resan bestyrka deras tro.