Главное достижение Тертлдава-литератора — серия историко-фэнтезийных романов «Видесский цикл», начатый писателем в 1987 году романом «Пропавший легион». Цикл включает в себя три мини-сериала, действие которых происходит в альтернативном мире Видесской империи. По хронологии первыми идут романы серии «Смутные времена», описывающих события происходившие в Видессе за 150 лет до книг второй серии — «Сказаний о Криспе» (другое название — «Крисп Видесский»). Действие третьего мини-сериала, «Хроники пропавшего легиона», происходит спустя 500 лет после «Криспа».