Poprzez liczne podróże, staje się on owym tajemniczym Europejczykiem, który według wielu historyków, miał dotrzeć do Meksyku i stać się jednym z wcieleń boga Tolteków, Quetzalcoatla.

Zabrawszy się do pracy w drugiej połowie 1958, spodziewał się ją ukończyć w połowie roku następnego. W 1959 pisał ją jednak nadal wraz z Kołami na piasku. Początek 1960 poświęcił na pisanie pierwszego tomu Twarzy księżyca. W kwietniu 1960 spodziewał się ją ukończyć do sierpnia. Jednocześnie rozważał napisanie dwóch części tej powieści. W lipcu zdawał sobie już sprawę, że nie ukończy pierwszego tomu przed lutym następnego roku. 5 lipca podpisał umowę z PIW-em na wydanie powieści. W grudniu wydawnictwo podpisało z nim umowę na cztery tomy. Pierwszy ukazał się ostatecznie w styczniu 1962. Jego powodzenie było tak duże, że w sierpniu z 10-tysięcznego nakładu zostało 230 egzemplarzy.

Tytuł powieści stanowi nawiązanie do Starej baśni Józefa Ignacego Kraszewskiego, podtytuł został zaczerpnięty z przypowieści ewangelicznej o robotnikach w winnicy.