В последующие годы один за другим выходят несколько стихотворных сборников Хайнесена: «Арктические элегии» (1921), «Сенокос у моря» (1924), «Песни весенних глубин» (1927), «Звезды пробуждаются» (1930).
В ранних стихотворениях поэт часто обращается к изображению родных фарерских пейзажей — суровых и мрачных скал, омываемых ледяными волнами океана, далеких звезд, сверкающих в бескрайних просторах арктического неба. Вначале это лишь выражение внутреннего одиночества поэта, его благоговения перед неразрешимыми загадками Вселенной. Но от сборника к сборнику нарастает оптимистическое звучание: поэт осознает свою причастность к непреодолимому движению жизни, к вечно обновляющейся природе. От стремления к гармоническому слиянию с животворными силами природы Хайнесен приходит к жажде активного вмешательства в жизнь во всех ее проявлениях.
Изменения, происшедшие в мировоззрении Хайнесена, его понимании задач, стоящих перед литературой, можно увидеть в следующем его высказывании, относящемся к 30-м годам: «Мы стоим перед выбором — утонуть в мутных водах тайн жизни или попытаться удержаться на поверхности с помощью критического разума. Доминирующие проблемы нашего времени — не религиозные или национальные, глубинно-психологические или „личные“. Это — проблемы общественные, социальные».
В 1932 году Хайнесен возвращается на Фарерские острова, и с тех пор живет там постоянно. Произведения, созданные им в 30-е годы, тесно связаны с тенденцией, наметившейся в этот период в датской литературе: укрепление реалистического направления, острый интерес к актуальным вопросам общественной действительности, обращение к изображению жизни трудового народа. Эта тенденция нашла яркое воплощение в произведениях Мартина Андерсена Нексе, Кнута Бекера, Ханса Кирка, Харальда Хердаля, Ханса Шерфига и многих других.
Подобно тому как в датской литературе после краткого расцвета поэзии в 20-х годах начинается многолетный период господства прозаических жанров, так и в творчестве Хайнесена на смену стихам приходит проза.
Первым опытом Хайнесена в области художественной прозы стал роман «Ветреный рассвет» (1934). Здесь, как и в следующей книге, «Ноатун» (1938), ощущается явное влияние романа Ханса Кирка «Рыбаки» (1928), открывшего новую страницу в истории датской реалистической литературы. Вслед за Кирком Хайнесен обращается к форме «коллективного» романа; ставит в центр повествования группу персонажей, связанных общей судьбой, совместным трудом, общностью цели.
Уже в этих первых прозаических произведениях складывается в основном характерная для Хайнесена манера повествования: отсутствие четко выраженной сюжетной линии, неторопливость и внешняя бесстрастность, с которой автор рассказывает даже о самых драматических событиях, социальная конкретность и психологическая завершенность каждого образа. Отдельные судьбы героев сплетаются в сложный узор общественных и личных отношений, фоном которому служат красочные описания фарерской природы и своеобразного местного быта.
После выхода «Ноатуна» в творчестве Хайнесена наступает длительный перерыв: лишь в 1949 году он публикует следующее свое произведение — «Черный Котел». Этот роман, действие которого развертывается в период второй мировой войны, посвящен изображению коренных изменений, вызванных в жизни Фарерских островов бурями, потрясавшими «большой мир».
12 апреля 1940 года, через три дня после оккупации Дании гитлеровской армией, на Фарерских островах высадились английские войска. Одним из последствий этой «мирной оккупации», продолжавшейся до конца войны, явилось развитие непосредственных коммерческих контактов между Фарерами и Англией (ранее торговые связи осуществлялись через Копенгаген). Отрезанная от своих традиционных поставщиков продовольствия, Англия стала идеальным рынком сбыта для фарерских рыбопромышленников; судовладельцы извлекали огромные прибыли; на островах воцарилась лихорадочная атмосфера «бума», спекуляции, погони за легкой наживой.
В то же время для моряков каждый рейс был сопряжен с огромным риском: бесчисленные минные поля, нападения немецких подводных лодок и самолетов превращали плавание в непрестанную игру со смертью. За годы войны были потоплены десятки судов, сотни моряков погибли или стали инвалидами, добывая барыши для своих хозяев.