"He" lied when "he" told them that eating from the tree would make them die on the same day. They supposedly lived long enough to be kicked out into the real world.
At the age of five, Skagra decided emphatically that God did not exist. This revelation tends to make most people in the universe who have it react in one of two ways - with relief or with despair. Only Skagra responded to it by thinking, 'Wait a second. That means there's a situation vacant.'