Of course He wasn't lying. And just as obviously, He never said or explained the "how" of that creation. For that matter, the "how" of creation isn't anywhere in the Bible. The so-called Biblical literalists simply skip over that inconvenience (and usually fill in the "how" gap with a juvenile image of God as a cheap magician waving a magic wand and sprinkling fairy dust).
What Christian has ever told you they believed God sprinkled fairy dust to create human beings?