We would say "self-imposed exile". Or colloquially, that he was "on the lam". Exile is where someone else imposes it on you.
The distinction seems vague to me. It's either "don't come back or we will throw you in jail for coming back" or "don't come back or we will throw you in jail for committing a previous crime."
Yes, absolutely. Are there any English speakers who wouldn't?