Дальнейшая судьба «пражского графа» переходит границы всякого воображения: ему удалось пройти почти всю Африку, а затем Вальдек принял участие в одном из бурских военных походов; шхуна, на которой он позднее плыл, потерпела крушение в Мадагаскарском проливе, но Вальдек чудом спасся. С Мадагаскара он едет в Индию, из Индии - в Южную Америку, затем служит во флоте адмирала Кокрейна в Чили. Из Чили попадает в Гватемалу, а оттуда - в Мексику.
В Мексике Вальдек встречается с человеком, интересовавшимся архитектурой и культурой доколумбовых индейцев, - знаменитым лордом Кингсборо, убежденным, что строители этих городов были потомками евреев и происходили из тех самых изгнанных израильских племен, о которых говорит «Священное писание». Однако Вальдек видел Египет и был уверен, что пирамиды и дворцы индейской Америки строили египтяне. А поскольку очарование древнеегипетского искусстве по-прежнему жило в душе Вальдека, он предлагает мексиканскому правительству - тогда у власти находилась хунта, возглавляемая Анастасио Бустаманте, - отправить его в майяские города, где он зарисует все, что будет заслуживать внимания. В это время из Чиапаса в Мехико доходили удивительнейшие сообщения. Распространялись рассказы об индейском городе, расположенном неподалеку деревушки Паленке в Лакандонских лесах. И Бустаманте посылает туда Вальдека. Граф Вальдек еще не подозревает, что проведет в Паленке более двух лет.
12 мая 1832 года, после невероятно трудного пути, Вальдек добрался до развалин майяского города. Он поселился прямо внутри святилища на вершине одной из пирамид. Паленке пленило пражского скитальца. Карандашом и главным образом кистью запечатлевает он удивительные рельефы, украшающие храмы паленкских пирамид, воссоздает на полотне знаменитый паленкский дворец и срисовывает иероглифические надписи, в большом количестве встречающиеся на всех главных зданиях этого великолепного майяского культового центра.
Впрочем, Вальдек, во всем сын своего века, был сторонником господствовавшего тогда в искусстве романтизма. Он не копировал, а в духе тех лет дополнял собственным воображением рельефы и даже сложные майяские иероглифы. Так что теперь, когда многое из того, что Вальдек зарисовал во время своего длительного пребывания в Паленке, безвозвратно утрачено, его рисунки, к сожалению, не могут служить для нас достаточно надежным источником информации. Американистике пришлось ждать еще несколько десятков лет первых серьезных копий паленкских алтарных досок и иероглифических надписей. Копии эти сделал английский археолог Моудсли. (В 1889-1902 годах они вышли в Лондоне четырехтомном издании, озаглавленном «Центральноамериканская биология».) Вальдек был также первым исследователем, который, хотя и безуспешно, пытался расшифровать майяские иероглифы.
