Get in, get Terron and get the hell out of here. They won't search the village for a bit, and by then, he can be long gone into the forest. And they will never find him then.
It was late. Late enough in the evening that the palace was quiet, heading to bed for the night. The inhabitants were all shut in their quarters, preparing for bed if not already sleeping. Which left her with solely the guards to contend to. And that was easy.
Cail was loud, and she was reckless. But that was for fun. When it didn't matter, she loved to drink and sing and argue, to laugh and be as loud as she could. But when it did matter? She knew how to do what she needed to. Besides, she'd spent so much time slipping around the dark streets of the city before, she had a bit of practice when it came to avoiding being seen.
Which was how she had gotten into the palace in the first place. She had no weapon, because she didn't need one. She would sneak, and if she got caught, she could outrun near anyone in this palace. And those wings of theirs would get in the way, when it came to trying to catch her. It was nearly a perfect plan, with just a few possible arising issues that she had fully accounted for.
Don't fight, just run. You don't have a reason to hurt these people, just a goal.