I don't think he is limited in where he can retreat. I know he can cross bodies of water, and I don't think blocking him in with units will stop him either.
Yes, he does get away often. I read somewhere else that he can die from first strikes -- and only from first strikes.