A small wood faery sneakily flew out of the Palace barrier.
The barrier was not meant to stop the supernatural beings from entering or exiting. It was only meant to bar the sorcerers after the incident with Lillian took place during the time of the war.
So there was no problem for that faery who was the size of a thumb to go in and out of the Palace without being noticed by anyone.
The aura that the faery gave out was next to nothing. And if one wasn't particularly looking for them, the faeries were easy to miss.
And she was perfect to be a spy because her hair, as well as her clothes, were the color of the forest. She would easily be able to hide in a tree.
After getting out of the Palace, the wood faery flew towards the Ethereal River. As her wings were too small, it took quite some time for that faery to reach her destination.