It was obvious at the time that Iraq had no connection to 9/11 and was not a threat to the United States, and millions of protesters around the world understood this. It just wasn't a difficult call.
How? Given the environment at the time it probably was. Regardless of how it may sound in hindsight, he sounds honest there.