Roman's sent legions to recover the aquila standard lost in battle notably to German barbaric tribes. So for a single Roman and his Briton companion to attempt this feat and do it successfully appears far fetched. But this is Hollywood. Also it wasn't clear if these two were going over hadrian's wall into this forbidden area. Was it built by this time? Still the movie was very entertaining especially the ancient language of the natives as another reviewer remarked.