What about treason for siding with the enemy during wartime?
Before deporting him, perhaps some of our CIA or FBI folks (Or perhaps British SAS forces to nab him while we're looking the other way) would kidnap him and then give him a sex change, and THEN drop him off in his beloved Afghanistan as a woman. We'll see how much he'll love the Taliban then.