It's not to 'deny God' but to be convinced that such a thing exists. Before you 'deny' or defy somone it must be established that they do in fact exist. No such thing has been done with Allah.