Foreigners cannot be charged with treason. He'd have to prove his citizenship before that can happen. (seeing as he was born in Kenya as a British subject I don't expect him to be able to do that)
We need to charge him with espionage and execute him as a spy.
I like your analysis and solution.