SWAMP INFO
You know, I thought I'd give you some information on the "swamp' so you can navigate it with your character - since I've plans for our travelers there. Heh.
The swamp is what I'd call "wild" magic. It is what magic was before mages got a hold of it. I'd assume the unicorn is that as well? She's not created but instead is magic at its purest form.
The fae, on the other hand, I feel are often feral magic in a way - wild but then put under the yoke by mankind, and released later (or ran away). Think of the brownies and bowls of milk, the sphinx and her questions, water nymphs and their relationships with men, harpies and their destruction of mankind, etc. Loads of interaction there.
The swamp, I feel is more like the unicorn. Here, the magic is confined and thus, concentrated - waters run mucky and murky and there's almost always a fog. The magic conceals itself and is rather upsetted when humans walk through it, so humans are in especial danger in the swamps.
I don't think of the swamp as a cruel/unjust thing, but more like a captured tiger in a cage - not feral at all, not tamed, and very willing to rend if allowed out and hungry. But just as likely to drink from a bucket and run off without touching a soul.
Beings in there are up to your imagination.
Fairies are okay - but they'd be the kind that have no human interaction. Since most fairy tales come from human stories, just be aware of the stories and choose fairies/monsters you feel wouldn't have had much human awareness and thus could be considered untainted. Others might be... border line - will-o-the-wisps, for example. I don't know. Or, make 'em up, eh? They don't have to have a name to want to crunch your character's little bonesies.
Feel free. Just thought if you knew the basis, then you'd have a direction to go for when they enter into the swamp, since they are headed that way.