The climate has rapidly changed throughout Earth's history. Our current period of warming over the past couple of centuries began at the end of a mini ice age, so its not surprising temperatures rise when exiting the ice age. Just like its not surprising that temperatures rise after winter into spring & summer. CO2 is more likely a side effect of warming, coming from the warming ocean, than it is the driver of the warming.