The Black Unicorn by Terry Brooks

A newly crowned outsider-king of a whimsical but treacherous realm struggles to secure his throne when the realm’s elusive unicorn — a creature tied to the land’s balance — becomes the center of plots and prophecies; alongside a bumbling court wizard, a gruff man-shaped dog, and a spirited sylph, he must unravel enchantments, confront a scheming sorceress and political rivals, and learn what true leadership and belonging mean amid danger, humor and unexpected alliances.

Purchase from Bookshop.org