В «Саге о Греттире» прощупывается как основа также другой вид сказок-бывальщин, а именно сказки об утилегуманнах, жанр, специфически исландский (утилегуманны — это люди, которые якобы живут в необитаемой части Исландии). Жанр этот был широко распространен в Исландии уже в новое время. Но, судя по «Саге о Греттире», он существовал уже в древности. Реальная основа сказок об утилегуманнах — люди, которые, подобно Греттиру, будучи объявлены вне закона, были вынуждены скрываться от преследования врагов в необитаемых местностях. В рассказах об этих людях они сами и долины, в которых они якобы живут, издавна наделялись фантастическими чертами. Утилегуманны обычно — полувеликаны, наделенные исключительной силой и благородством; долины, в которых они живут, изобильны; скот у них крупнее и жирнее, чем у людей, и т. д. Для того, что рассказывается в саге о Халльмунде, или Лофте (главы 54, 57, 61 и 62), и о Торировой Долине и Торире (глава 61), образцом явно послужили сказки об утилегуманнах.
Но всего больше ученые интересовались сходством «Саги о Греттире» с древнеанглийской «Поэмой о Беовульфе», особенно — схваток Греттира с великаном и великаншей в Песчаных Холмах (главы 64–66) и схваток Беовульфа с Гренделем и его матерью. Сходство это было замечено уже около ста лет тому назад, и с тех пор многие пытались объяснить его. По-видимому, однако, сходство это не означает никакой связи. Дело в том, что сказочные схемы, лежащие в основе этого сходства (освобождение человеческого жилья от повадившегося в него демонического существа и поход в жилье этого существа), распространены по всему свету, и, следовательно, ни одну из них нельзя возводить к какому-то одному источнику. Что же касается мотивов, которыми осложнены эти схемы в саге и в поэме, то здесь расхождений гораздо больше, чем сходств, и, следовательно, сходства вполне могут быть случайными.
Однако сравнение саги с поэмой не было совсем бесплодным. Оно подчеркнуло одну очень характерную особенность саги — то, что сказочные мотивы трактуются в ней чисто реалистически. Например, сказочный мотив спуска под воду в жилье демонического существа в «Поэме о Беовульфе» трактуется так: герой целый день спускается на дно моря в подводную пещеру, отбиваясь от морских чудовищ. Между тем в «Саге о Греттире» тот же сказочный мотив трактуется так: герой пробирается в пещеру, нырнув под водопад, подобный тому, который действительно существует на севере Исландии. Для «Саги о Греттире», как и для всех «саг об исландцах», вообще характерно, что, хотя в ней часто проявляется вера в сверхъестественное, рассказ, в котором проявляется эта вера, как правило, не покидает почвы реальной действительности. Так, например, в рассказе о том, как старуха Турид погубила Греттира при помощи колдовства, проявляется самая наивная вера в колдовство, однако в этом рассказе нет ничего, что не могло бы произойти в действительности: к Скале Острову прибивает корягу, Греттир ранит себе ногу при попытке расколоть корягу, у него делается заражение крови, враги его пользуются тем, что он при смерти, чтобы одолеть его.
Литературные прообразы всего очевиднее в последней части саги в рассказе о приключениях Торстейна Дромунда, брата Греттира, в Византии (главы 86–89), причем эти прообразы — письменные. Вся история знакомства Торстейна со знатной византинянкой Спес очень похожа на то, что рассказывается о короле Харальде Суровом в так называемой «Гнилой Коже», одной из саг о норвежских королях. Точная аналогия ложной клятвы Спес есть в романе о Тристане и Изольде. Прообразы других хитростей, при помощи которых Спес обманывает своего мужа, тоже есть в средневековой литературе. В силу своего авантюрно-романического характера вся эта часть саги не похожа на «сагу об исландцах». Поэтому многие считали ее «поздним добавлением» или «интерполяцией». Однако в «сагах об исландцах» рассказ обычно теряет историческую почву, как только он переходит на события в отдаленных странах, т. е. события, о которых в исландской устной традиции не сохранилось точных сведений, и даже стиль в таких случаях обычно меняется: исчезает лаконизм, появляются округленные фразы, не сообщающие ничего нового, и т. д. Естественно, что как только теряется историческая почва, в повествование вкрадываются литературные схемы. Возможность того, что вся эта часть — «позднее добавление», или «интерполяция», исключается также и тем, что месть Торстейна за Греттира (а она — основное в этой части саги) предусматривается в самой саге (например, в главе 41) и что, согласно морали, характерной для «саг об исландцах», смерть героя не могла остаться не отомщенной. Впрочем, тот, кто писал сагу, не подозревал, конечно, что она может выражать какую-то мораль, точно так же как, рассказывая о том, как Торстейн Дромунд и Спес отправились в Рим замаливать свои грехи, он не подозревал, что этот рассказ — злая сатира на цинизм церковной морали: из рассказа выходит, что грешить можно сколько угодно, только надо потом выполнить все предписания церкви, не скупясь при этом на средства.