This book,  selon moi  is better than the first in the series. The plot--particularly Mathew's role in it-- thickens considerably, and some of the characters introduced in the first book play larger roles. Pukah, Sond and Asrial have their own plot line that involves solving the mystery of the missing immortals.I love how this book (view spoiler)[ and Mathew  (hide spoiler)]

The Paladin of the Night (Rose of the Prophet, #2)

After the overwhelming defeat of their tribes, Khardan and Zohra find themselves prisoners of an evil god's disciples--and in danger of losing their honor, their lives and their souls! Second in yet another of Weis and Hickman's epic fantasies.

Khardan and Zohra, tribal leaders, must unite against a god's disciples threatening their world.

Books like The Paladin of the Night

The Paladin of the Night

Cross-category suggestions