I think it was more because he'd replaced that murderous warmonger Bush, and came with a message of hope and peace that contrasted with his predecessor.
The fact that Obama also turned out to be a murderous warmonger just illustrates how it's better to judge people on their actions rather than their rhetoric.