Еще можно назвать «Столпы земли» Фоллета про средневековую Англию, «Еретика» и цикл про короля Артура Корнуэла. В первом есть немного мистики, у второго автора - только история и приключения.
Не знаю какие конкретно авторы Вам нравятся но не читайте скучного Вальтера Скотта, можно попробовать хотя и не роман совсем Имя розы Умберто Эко!
Посоветую шедевр недавно почившего Умберто Эко под названием "Имя розы". Шикарнейший средневековый детектив, правда совсем без магии. Но она там и не нужна, вполне хватает других событий.
То, что без магии - это скорее плюс, чем минус.