CHICAGO -- In his first run for public office in 1996, Barack Obama faced an unexpected obstacle. A liberal black incumbent had encouraged him to run for the Illinois state senate seat she intended to vacate. Then she changed her mind, deciding to run again.

Mr. Obama hired a fellow Harvard Law School graduate, challenged the validity of...