Kirolos Andraws had every reason to be excited about the January uprising in his native Egypt, figuring democracy would bring hope for young people like him.

Then one day in February, says Mr. Andraws, a gang of thugs beat him and told him, "you deserve to die." His offense, he says: refusing to convert to Islam.

In late March,...