En 1987, un año después de recorrer el Camino de Santiago, Paulo escribe su primer libro, "El peregrino de Compostela" (con el título original "O Diário de um Mago", ‘diario de un mago’).