В то время многие их этих племен жили (или подолгу прятались, например, во время войны) именно "под землей" - в полуземлянках или землянках с "травяными крышами". Особенно на севере, где почти нет леса. Это нашло отражение также в книгах Толкиена ("Властелин колец" и др.) - там "маленькие" "хобитцы" живут именно в таких жилищах, выкопанных в земле, а принадлежащие к самым древним родам - в выкопанных в особенно удобных для этого холмах. Из-за этого, кстати, я думаю и возникла столь популярная в старой англоязычной и кельтской культуре легенда о "полых холмах" и живущих внутри странных волшебных существах, варящих свое зелье ("малютки-медовары").
https://ru.wikipedia.org/wiki/Колесообразный_дом
В своем произведении Стивенсон несколько "переводит стрелки" - мол, и сами покоренные шотландцы тоже были не сахар и гнобили других. Посмотрите в поиске инфу по запросу "война с пиктами". Вполне вероятно, что и легенда (история), рассказанная в поэме не выдумана.

