the coe wina guards had been chasing after him , into the foothills southest of the fortress as he attempted to escape the valley , but they were gaining on him as his horse was far from well rested , having traveled from coe aela for days now with goga as his rider .