Killing him probably isn't an option, and we don't know how to send him home. We need [...] a trap. A cage like the one he had back home.
You should be able to do that, right? You have powerful citizens here, you should be well within your rights to build a jail that can hold them if they break the law.