Помогите найти книгу (фантастика).

Сюжет не помню, книга является частью трилогии (или большего количества книг серии) . Частично помню только начало - когда главные герои прибывают в какой-то из городов (ориентировочное время и место - средневековье - фигурировали крепостные стены) - и прячутся в каком-то из захолустных номеров в городе (или у знакомых, или в гостинице) и крайне сильно боятся попастся страже. Но их настигают, кто-то из спутников умирает.
Скомканно, все, что помню.