In Genesis, chapter 3, when the Serpent urged Adam and Eve to eat the fruit, the serpent didn’t deny God’s existence or even God’s authority. The vector is to attack God’s trustworthiness, instead.
It isn’t a question of believing, it is a question of belonging.