like the developer said, you need to defeat a bee, go to willow's end at fairliliy lake(the lake you go to before entering the dwarf city)
though to be honest if you're asking how long it takes to get the genie, well you pretty much have to do almost all story quests since she was added pretty recently