She nodded as she took in his warning. From her purse, she pulled out her travel papers with her and her companion and she showed it to him as the young shiek led the way. She frowned, her amusement quickly faded with his threat. She glanced back at her companion who seemed oddly relaxed as opposed from his usual tense state of being.<br/><br/>She turned when she heard his question. Bitterness filled her tone. "Treason." She growled. "And murder. Crimes of our land that we take very seriously. Do not be taken by her looks, she is not who she says she is and that is what makes her dangerous and henceforth, her sentence is death by beheading. With that being said your grace, we are mere but humble servants while we remain in this realm, and much appreciate your kindness as to grant us access and clearance on our dire search for this woman."<br/><br/>Her tone quickly changed once more as she shielded her vile anger and distaste for the woman she hunted. She shoved those thoughts to the back of her mind as she reminded herself of her manners.  "Perhaps. while we are a guest in your palace my companion and I shall offer tribute to your grace. To show our appreciation."<br/><br/>She glanced back at her comrade who nodded in approval. "And as far as hunger is concerned, we have traveled for days. My companion and I are both ravenous. We would love some food and a room to change our clothing in." She  quickly regained her composure as she glanced over the hot desert sand as the city came into view.