She's a mage, so why not just accept the offer, draft a magic contract binding your life and the king and ask for immunity and protection in exchange of you working in the palace.
