I have also heard a tale involving her after she left the garden.
Allegedly once she left the garden she met with the demons and spirits of the world, and learned many dark secrets from them. She also bore many children unto them, those children became known as succubi and inccubi.
After Adam and Eve were cast from the garden, and Cain had killed his brother Able there is another tale. Cain had been wandering the earth as instructed by god, when he met Lilith in a shack by one of the rivers. I don't remember which one. They spent many days together, she taught him the various magics and rites that had been taught to her. The last thing she did was have him drink her blood, the end result was the awakening of a thirst in him. Cain became a powerful vampire, virtually unstoppable because of the mark placed upon him by the divine, he created 7 or 9 children I forget which. Those were the progenitors of the first vampire clans. Eventually Cain disappears no one knows for sure what happens to him, is he dead or merely entombed somewhere waiting for the day when he can once again walk the earth.

This is what I recall and by no means is it completely accurate.

*swoon*

I love Lilith.

There are ample past threads in the forum about her… run a keyword search.