Barack Obama actually said...
I have said previously that I would not be surprised to see some spikes in violence as we begin the withdrawal.
Context
Interview with Michael Gordon and Jeff Zeleny of The New York Times
10/31/2007