Books like Magic's Promise

The wild magic is taking its toll on the land, and even Vanyel, the most powerful Herald-Mage to ever walk the world, is almost at the end of his strength. But when his Companion, Yfandes, receives a call for help from neighboring Lineas, both Herald-Mage and Companion are drawn into a holocaust of dark magic that could be the end of them both.

Liked Magic's Promise by Mercedes Lackey? Here's what readers who loved it picked up next.

Moreta: Dragonlady of Pern by Anne McCaffrey (1983) · 3.97★
The Elvenbane by Andre Norton (1991) · 3.94★
King of the Murgos by David Eddings (1988) · 4.1★
Dragonsinger by Anne McCaffrey (1977) · 4.26★
Castle of Wizardry by David Eddings (1984) · 4.16★
Alanna: The First Adventure by Tamora Pierce (1983) · 4.27★
Lady Knight by Tamora Pierce (2002) · 4.3★
Luck in the Shadows by Lynn Flewelling (1996) · 4.08★
Wizard's First Rule by Terry Goodkind (1994) · 4.13★
Knife of Dreams by Robert Jordan (2005) · 4.12★
Royal Assassin by Robin Hobb (1996) · 4.21★
Black Sun Rising by C.S. Friedman (1991) · 3.93★