"Show me just what Mohammed brought that was new, and there you will find only things evil and inhuman, such as his command to spread by the sword the faith he preached." - Manuel II Palelogus
Give it time.
Give them time. Obama will try to explain away his failure by saying that Bush has built up so much international bad will, that it is impossible for even the Anointed One to overcome. That seems to be his pattern. Remember that even after campaigning on the economy being "the worst since the Great Depression", he tried to explain away the failures of his "solutions" by saying that his administration had no idea how bad it was (i.e. "My predecessor blah blah blah").