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