Помогите найти книгу из жанра Фэнтези!

Здравствуйте, у меня такая проблема, в 2004-2005 г. мне подарили книгу, которая потом была утрачена. В тот период она мне была не интересна, но частично я успела ее прочитать. Я не могу вспомнить ни названия, ни автора. Я помню, только, что книга зарубежного автора, обложка была темно-синего цвета, название книги - шрифт с засечками и завитушками. Был изображен старик (маг/колдун) в шляпе и с длинной бородой, за которую его схватил камнеподобный монстр (демон) .
Содержание я помню плохо, но приблизительно, что-то такое: Книга начинается с повествования о колдуне, который случайно призывает демона и тот обращает его в камень. Весь рассказ повествует нам о воине и компании которую он собирает в ходе своих приключений, который должен спасти мир от кишащих в нем демонов. Демоны там повсюду, в каждом замке где "наши друзья" останавливаются. Еще там был некий заколдованный город (город Демонов) и которого сложно выбраться, если туда попасть.

В общем, если кто-нибудь, что-то в этом узнает, хотя бы приблизительно.. . Помогите найти книгу. Ищу уже несколько лет!! !