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