Save the paperwork and the political hassles - parachute him back!
Send him back via catapault at the border