she heard him sigh and mutter , `` i hate running , '' and then he was by her side , keeping pace with her as they headed deep into the border territory between the southlands and the western plains .