Books where a King outlaws magic/magical beings, and the prince, or someone of high standing, reluctantly befriends one anyway?

‘Mistborn: The Final Empire’ by Brandon Sanderson is a novel I recommend for its unique magic system and the revolution against a dark lord. Sanderson’s storytelling is both accessible and deeply satisfying, making it a great entry point for new fantasy readers.