Can you turn a terrorist back into a citizen?

Maybe, if you can turn them into an atheist. Challenge them on why they believe in one particular religion instead of the thousands of others, and force them to open their minds.

Once you can convince them that their religion was bullshit, they will no longer wish to kill for it.