On Zetacron, the nature goddess Gaia did not create the elves, but wished to claim them as Her own (it seemed fitting to her, somehow, that elves should be bound to Nature). Thus, she used her divine powers to create a bond between Herself and the elves.
Could come across a band of refugees. Could have been thrown out of their town by a tyrant taking of their land, bought out by somebody unexpectedly, fleeing a battle they know is coming their way. Could be proof of what they are searching for, hints and tips of what is to come, or just to broaden the reality of the world.