To be honest, I did not even know the people we went to kill," says Gerard Uwize, clutching a Bible and songbook. In 1994, Uwize joined a venomous swarm of Hutu militia that, with Rwandan government backing, unleashed hell against their Tutsi neighbors. In 100 days, using guns, machetes, clubs and spears, they slaughtered some 800,000 Tutsis and moderate Hutus.
And now Uwize and thousands of other killers are coming home. At the end of January Uwize, 37, walked out of a Kigali prison carrying a small green plastic bag containing his entire wardrobe and a sack filled...