За исключением самой ранней трилогии «Гобелены Фьонавара», романа «Изабель» и, в меньшей степени, «Тиганы» все романы Кея — псевдоисторическое фэнтези без ярко выраженной магии. Книги автора фокусируются на развитии и взаимоотношениях персонажей, политических или шпионских интригах и вдохновляется реальными событиями.
Мир Джада, где происходят события значительной части романов Кея, похож на Землю, но отличается от неё в деталях, например, на небе не одна, а две Луны. Так и действие книг происходит в эпохах и локациях напоминающих то раннюю Византию, то древний Китай, то Европу времён Ренессанса. Герои похожи на существовавших исторических деятелей, но имеют другие имена и подчас несколько иные характеры и судьбы. Кей так старается обособляться от реальной истории, чтобы не вводить читателей в заблуждение и поднимать универсальные политические, социальные и философские вопросы.
В «Львах Аль-Рассана» писатель на материале испанской Реконкисты рассказывает о межконфессиональных и межэтнических конфликтах и о гражданской войне, которая способна разорвать даже самые крепкие семейные, дружеские или любовные связи. Три главных героя — Аммар ибн Хайран, Родриго Бельмонте и Джеана бет Исхак — принадлежат разным народам и религиям, но это не помешало им стать соратниками, а затем друзьями. Но когда начинается война, всем приходится выбирать сторону и решать, что важнее — личные отношения или долг родине. В книге некоторыми сверхъестественными способностями обладает только один второстепенный персонаж, и с ними связана небольшая сюжетная линия. Но Кею интересна не магия, а взаимодействие между героями и события — случайные и преднамеренные, ведущие их к трагическому и неизбежному финалу.
То же можно сказать и про «Сарантийскую мозаику», и про «Блеск минувших дней», и про «Поднебесную», и про большинство других романов Кея — в них есть и волшебные существа, и ясновидение, и магия, но в принципе без этого всего можно обойтись. Поклонников писателя прежде всего привлекает психологизм и сложная эмоциональность его прозы, обстоятельное развитие сюжета, а также блестящие герои, оказывающиеся в ситуациях, когда победа одного означает поражение другого. И Кей каждый раз выдерживает этот баланс.
«Мы оседлаем бурю» Девин Мэдсон