Heh, alright. Wasn't expecting a response that fast.
Anyway, I was thinking something along the lines of giving him movement when/if he is no longer be controlled by barbarians, but I wouldn't have a clue if such a thing is easily code-able, and probably isn't worth it since it rarely happens...