Barack Obama's convention speech in 2004 had made him a political star, and he arrived in Iowa to crowds unseen in caucus history.