I met a lady in the meads.

Gaiman outlined it most recently, but it's just plain common sense. If you meet an old woman under an oak, answer her questions and ask her your own. Give her what food or water she needs, take whatever trinket she gives you and curtsey.