В 1980 году к писательнице обратилось издательство «Schibsted forlag» с предложением написать серию исторических романов. Поначалу она отказалась от этой идеи и продолжила писать для журнала, но позже, в 1981 году, на глаза ей попалась средневековая гравюра, на которой была изображена женщина, делающая масло на маслобойне, а рядом с ней стоял дьявол, пытавшийся её соблазнить. Эта картина дала толчок к созданию самого обширного и известного произведения Сандему, принёсшего ей славу и признание, — цикла книг «Сага о людях льда». Поначалу писательница задумала восемь книг. Первый роман саги — «Околдованная» — вышел в 1982 году в норвежском издательстве «Bladkompaniet». Сейчас сага насчитывает 47 книг, описывающих жизнь рода «Люди льда» с XVI века до наших дней и рассказывающих о том, как они борются с семейным проклятием.
Мировоззрение книг Сандему опирается на некоторые концепции христианской философии, на скандинавский фольклор и течение нью-эйдж. Сюжеты её книг запутаны и часто сюжет одного романа перетекает в другой. Зачастую в центре сюжета находится старинный амулет или реликвия, призванные помочь героям разгадать тайну и одолеть тёмные силы. События большинства романов Сандему происходят в Европе, чаще в Норвегии и Исландии, в Средние века и в начале Нового времени. Иногда главные герои оказываются дальше, например, в Испании и Австрии. Излюбленными местами автора являются средневековые рыцарские замки, заколдованные леса и старомодные, идиллические усадьбы.
На творчество писательницы, по её собственным словам, в значительной мере повлияли Ф.М. Достоевский, Дж.Р.Р. Толкин, У. Шекспир и Агата Кристи. Другим источником вдохновения служит для неё классическая музыка Иоганна Себастьяна Баха и Людвига ван Бетховена, а также старые народные европейские сказки.
1982
1982
1985
1988
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1982
1986
1986
1986
1986
1986
1986
1986
1986
1987
1987
1987
1987
1987
1987
1987
1988
1988
1989
1989
1989