En octubre de 1947 se formó el trío Los Caminantes del Mayab. Sus primeros integrantes fueron Pedro Fernández, Salvador Zapata y Carlos Antonio Pereyra. A sugerencia de sus publicistas acortaron su nombre a Los Caminantes. Pedro Fernández fue sustituido por José Capistrano. Así integrados actuaron en muchas ocasiones en programas de la XEW. De 1948 a 1964 grabaron catorce discos y viajaron por toda la República, los Estados Unidos y varios países de América del Sur y del Caribe. En 1997 celebraron su 50 aniversario. Con el apoyo del Instituto Libanés Mexicano grabaron un álbum conmemorativo en los que incluyeron treinta canciones tradicionales yucatecas y algunas cubanas.
En esas fechas el trío estaba integrado por Pereyra, Wilberth González y Wilberth Paredes. El compositor Carlos Pereyra, ya fallecido, tuvo una larga trayectoria en la trova yucateca. Formó el dúo “Cocotazo” con Ariosto Paredes y luego con “El pollito” Castellón. Fue miembro fundador del Trío Mérida, del Conjunto Mérida, de la Orquesta Típica Yukalpetén y del Trío Los Caminantes. Compuso “Todo me habla de amor” y “Que me gusta de ti”, con letra de Jorge Peniche Peniche.