Марта Уэллс больше всего известна научно-фантастическим циклом «Дневники Киллербота» об андроиде, который взломал свой модуль контроля, но предпочитает смотреть сериалы, а не убивать людей. Однако начинала писательскую карьеру она с фэнтези и периодически возвращается к нему, когда чувствует усталость от своего самого популярного героя или видит приближение писательского кризиса.В «Короле ведьм» две чередующиеся временные линии. В настоящем Каи пытается понять, кто заключил его в подземную темницу и где его друзья. В прошлом Каи возрождается на планете из подземного царства и оказывается в центре борьбы людей с могущественными сверхъестественными сущностями, Иерархами. В обеих линиях он путешествует, обзаводится союзниками и друзьями, защищает право самостоятельно определять свою судьбу. Несмотря на выстраивание политических интриг, суть которых будет понятна только в конце, по формату это традиционное приключенческо-героическое фэнтези, фокусирующееся на пути протагониста. В романе постоянно что-то происходит, Каи приходится решать одну проблему за другой, но благодаря этому читатель сохраняет интерес к тексту, даже если не понимает особенности мироустройства.Как и в «Дневниках Киллербота», львиная доля обаяния книги кроется в её главном герое — Каи. Он тоже не человек и не до конца понимает мотивы и чувства людей, хотя тесно с ними общается и даже занимает их тела — демоны только так могут покинуть подземное царство. Он тоже саркастичен и самокритичен, хотя и не в такой степени, как Киллербот. И он тоже постоянно анализирует себя в надежде удержать стабильность и найти своё место в меняющемся мире. Две сюжетные линии только подчёркивают изменения, произошедшие в Каи за долгие столетия. Но при этом он сохранил доброту и отвращение к бессмысленной жестокости — спасти маленькую незнакомую девочку для него не менее важно, чем помочь своей давней подруге.Основная же проблема романа в том, что в нём слишком много всего. Иерархи, Благословенные Бессмертные, Толкователи, ведьмы, демоны — и это не считая большого количества магических существ, от вампиров до дьяволят. Такое разнообразие и незнакомые термины путают до самого финала, особенно потому, что Уэллс даже не пытается ничего объяснить или выстроить структуру. Иногда это логично — если никто не знает, откуда пришли Иерархи и кто они такие, в их описаниях будут пробелы и неточности. Но то же самое происходит с изображением человеческих племён и государств. В определённые моменты создаётся впечатление, что перед нами набросок, эскиз цикла, который будет дополняться. Впрочем, есть надежда, что мир всё-таки будет раскрыт более полно, ведь несмотря на то, что изначально «Король ведьм» позиционировался как одиночный роман, сейчас Марта Уэллс пишет его продолжение.