They had been alone together before many times since their travels had commenced; but they both of them felt that there was something to them in the present moment different from any other period of their journey. 
They had been alone together many times during their travels; but they both felt that there was something different