The Ring of Solomon by Jonathan Stroud

It is 950 B.C.E., and King Solomon rules Jerusalem with a steely hand; a hand on which gleams a magic ring of immense and unforgiving power. Solomon has just begun work on his marvelous temple, charging Khaba, a formidable magician in his royal court, to oversee its construction. The workforce is an ill-behaved bunch of demons, a particularly unruly djinni named Bartimaeus among them. True to form, Bartimaeus promptly gets kicked off the temple project and assigned the even more miserable task of hunting bandits in the desert. There he crosses paths with Asmira, a highly skilled and loyal captain of the Queen of Sheba's guard, on a suicidal mission to save her country from Solomon's imminent attack. Of course, Bartimaeus has no intention of helping her. That is, until Asmira makes him an offer he cannot refuse. . . .

A spellbinding addition to Jonathan Stroud's New York Times bestselling Bartimaeus audiobooks, The Ring of Solomon brims with dazzling wit, unforgettable characters, and powerful themes of freedom and slavery, with or without magical bonds.

This book is part of the "Bartimaeus" series.
Here are some other books from this series: