Where did he say God did not create the Universe ex-nihilo?
Evolution in nature is not inconsistent with the notion of creation, because evolution requires the creation of beings that evolve.
If he's suggesting evolution then he's denying ex-nihilo as the ToE denies any involvement by God....or that there is God for that matter.