for the next several days they moved southward at a steady pace , stopping each night at the evenly spaced tolnedran hostels where the presence of the hard-faced legionnaires was a continual reminder that all the might of imperial tolnedra guaranteed the safety of travelers who sought refuge there .