冬戦争と継続戦争の間、ワルタリは政府の情報本部で働き、その文学的な才能を政治的な宣伝でも役立てた。1945年、ワルタリの最初にして最も成功した小説『エジプト人』が出版された。人道主義的な価値観が唯物論に堕落していくというテーマは、まさに第二次世界大戦の余韻を漂わせたもので、この本は間もなく世界的なベストセラーとなり、1954年にはハリウッド映画の原作にもなった。ワルタリはその後7作の、様々な古代の文化に取材した歴史的な長編小説を執筆した。その中でも、ビザンチン帝国を舞台にした“"The Dark Angel"”が、恐らく最も成功した作品と言われている。これらの作品で、特にローマ帝国を主題にした2作では、キリスト教の信仰に彼のペシミズムが色濃く反映されている。