Начиная с 1956 года все более тесными становятся связи Парницкого с народной Польшей. На родине переиздаются его старые книги и выходят в свет новые романы. В 1967 году писатель (и ранее приезжавший в Польшу) возвращается на родину окончательно. Вторая половина 50-х и 60-е годы отмечены в творческой биографии Парницкого наибольшей активностью. Определяется его оригинальная писательская манера, круг интересующих его проблем, приобретают редкий размах и масштабность его творческие замыслы, еще более расширяется тематика его произведений.
В «Слове и плоти» (1958) подхвачена была (и обогащена новыми морально-философскими аспектами) проблематика предыдущего романа, вновь столкнулись (начало III в. н. э.) представители Европы (Рим, Греция) и Востока (Парфянское царство и т. д.). Трехтомный роман «Лунный лик» (1961–1967) берет исходным пунктом для споров и размышлений о истории, культуре, религии события III–V вв. н. э., происходящие сперва в древнем Хорезме, а затем в Византии (опять-таки с широким выходом в жизнь других стран).
С 1962 года Парницкий начинает публиковать свой обширный цикл «Новое предание» (т. I — «Работники призваны в одиннадцать», 1962; т. II — «Пора сева и пора жатвы», 1963; т. III — «Лабиринт», 1964; т. IV — «Глиняные кувшины», 1966). Начав с эпохи, когда Польша на переломе XI–XII вв. включается в европейскую культурную общность, он доводит повествование до времен, когда Европа, выйдя из средневековья, вступает в полосу великих идеологических и культурных движений нового времени, и создает опять-таки грандиозную историко-культурную панораму, вплоть до рассказа о только что открытых землях Нового Света (не теряя на протяжении цикла и польской сюжетной линии). История здесь дается лишь в том ее аспекте, который связан с развитием интеллектуально-культурного общения и традиций, с расширением человеческого представления о мире, она неизменно выступает преломленной в сознании героев, пропущенной сквозь их восприятие, преобразованной логически или художественно (в «легенду», «предание»). Пожалуй, мы имеем здесь дело с наиболее развернутым примером восприятия Парницким истории и художественной ее интерпретации.
Одновременно выходят в свет и романы, не связанные с названным циклом: «Только Беатриче» (1962), «И у сильных славный» (1965), «Следы на песке» (1966), «Смерть Аэция» (1960), «Смерть Клеопатры» (1968).
Критика единодушна, отмечая необычность романов Парницкого, непохожесть писателя на соратников по избранному им жанру. Но целостной и исчерпывающей интерпретации его творчества мы пока не имеем, хотя о Парницком написан ряд статей, есть и обобщенный очерк его писательского пути (монография Т. Цесликовской). Можно отметить, однако, некоторые особенности художественной манеры, наиболее волнующие его проблемы. Кое-что на этот счет было сказано выше, при перечислении главнейших произведений Парницкого.
Даже при беглом ознакомлении с исторической прозой Парницкого бросается в глаза поистине редкостная эрудиция писателя, бесстрашно углубляющегося в давно принадлежащие прошлому миры, домысливающего облик культур, которые дошли до нас лишь в разрозненных свидетельствах, разбирающего тонкости древних религиозных и философских учений. Эрудиция эта — результат многолетнего изучения огромной по объему научной исторической литературы, ставшей для художника ориентиром, но отнюдь не сделавшей его своим рабом.