Exactly. The citizenship is not just a right, it comes with obligations too - and he failed to fulfil those by helping Al-Qaeda in Afghanistan. 
Citizenship stripped and he deported to his buddies over there, I say.