Actually, the dude doesn't need anyone's permission to leave if he wants to. When did he swear any oaths or sign contracts? That's right. Never. He isn't even a citizen of that country. He's as pure a foreigner as you can get, seeing how he's basically a space alien, summoned from another world.