The most likely meaning of "exile" in the sentence is:
B. punish someone by forcing the person to leave a place permanently.
In this context, the queen is taking action against her former advisor, indicating a punitive measure by sending him away to another country.