Depends which god you're talking about. A god that created the earth and everything on it in seven days some number of years ago is in direct conflict with observable evidence. The generic "idea of god", where it may be possible that some being with powers that shouldn't be possible according to our understanding of physics exists somewhere in the universe, does not conflict with evolution. If you don't think evidence is powerful enough to let us infer the existence or non-existence of something, well...

But is has everything to do with the "debate" over evolution, i.e., if evolution doesn't exist how did we get here?

It's maddening that this is even taken place, but it is. In the videos I've seen of Dawkins he's been polite, respectful, and very well spoken.