When Keith Ellison became the first Muslim elected to Congress in 2006, it made him an instant national star: a charismatic young black leader who was now a symbol of the Democratic Party’s commitment to diversity and equal rights. Back home in Minneapolis, Mr. Ellison was revered in a close-knit circle of progressive activists. He began a romantic relationship with one of them...