The guy has been all over.
Any of those powers would be particularly helpful and could be easily enough explained away by the suggestion that anyone viewing them was simply mistaken. Or, better yet, join a combative group as a mercenary or military soldier and not only are your skills explained but you have a profound use for them.Strength, speed, prodigious wit, subtle-but-exceptional regeneration.