Odkaz na na webové stránky o Svatojakubské cestě, kde je situován příběh knihy Deník Mága. Stránky jsou pravidelně aktualizovány mím přítelem Acacio, který se stará o peregriny v jednom z nejlepších albergů na trase.
V roce 1979 se znovu setkává s dávnou přítelkyní Christinou Citicicovou, ožení se s ní a dodnes s ní žije. Společně také jedou do Evropy a poznávají řadu zemí.
V Německu navštíví koncentrační tábor v Dachau. Tam se Paulovi zjeví v jakémsi vidění postava muže, kterého o dva měsíce později potká v jedné amsterodamské kavárně. Přistoupí k němu a v dlouhém rozhovoru si sdělují své názory a prožitky. Ten muž, jehož totožnost Paulo nikdy nechtěl prozradit, mu navrhne, aby se znovu vrátil ke katolictví. Paulo začne studovat symbolický jazyk křesťanství. Muž ho rovněž vybídne, aby se vydal na pouť do Santiaga de Compostela (středověkou cestu z Francie do Španělska).
V roce 1987, rok poté, co tuto pouť Paulo vykonal, napíše svou první knihu Poutník - Mágův deník. V této knize líčí své zkušenosti z putování, při němž objevuje, že neobyčejné věci se dějí na cestě obyčejných lidí. Knihu vydá jedno malé brazilské nakladatelství, a přestože nemá ohlas u kritiky, relativně dobře se prodává.
V roce 1980 píše Paulo druhou knihu, velíce odlišnou od té první: Alchymistu. Jde o symbolické dílo - metaforu života -, v němž se odráží jeho studium alchymie, jemuž se věnoval jedenáct let.
Napoprvé se prodá jen 900 výtisků knihy a nakladatelství se k dalšímu vydání nechystá. Paulo se nedá odradit, je odhodlán jít za svým snem a uskutečnit jej. Hledá větší nakladatelství, které by se o jeho dílo zajímalo, a uzavře smlouvu s nakladatelstvím Rocco.
To v roce 1990 uveřejní román Brida, v němž Coelho hovoří o daru, který každý z nás v sobě má. Vydání této knihy, která se tentokrát dočká pozornosti tisku, vede k tomu, že se Alchymista a Mágův deník objevují na prvních místech žebříčku bestsellerů.
Žádná kniha v dějinách Brazílie neměla dosud tak vysoký náklad jako Alchymista; titul je zapsán i do Guinessovy knihy rekordů.
V roce 2002 uděluje portugalský časopis "Jornal de Letras", který má největší váhu v oblasti literatury a knižního trhu v zemích portugalského jazyka, románu Alchymista titul nejprodávanější knihy v portugalštině vůbec.
V květnu 1993 nakladatelství HarperCollins realizuje ambiciózní vydání Alchymisty ve výši 50 000 výtisků, což představuje největší počáteční vydání nějaké brazilské knihy v USA. Výkonný ředitel nakladatelství John Loudon představuje knihu takto: "Bylo to jako vstát brzy ráno a dívat se na východ slunce, zatímco zbytek světa ještě spí. Čekejte tedy, až se ostatní probudí a také to uvidí."
Když se Paulo dozví o nadšeném přijetí knihy nakladatelstvím HarperCollins, má velikou radost. "Je to pro mě velice významný okamžik," říká Paulo. Jeho nakladatel končí prezentaci slovy: "Doufám, že vydání této knihy bude stejně vzrušující, úspěšné a dlouhotrvající, jako tomu bylo v Latinské Americe."
Deset let poté, v roce 2002, píše John Loudon Paulovi: "Alchymista se stal jednou z nejvýznamnějších knih v současné historii naší společnosti. Na tuto knihu i na její ohlas jsme velice hrdi. Historie jejího úspěchu u nás odráží historii knihy!" HarperCollins plánuje ambiciózní kampaň k 10. výročí vydání knihy v jejich nakladatelství, jež zahrnuje verzi mass market, která román přinese stále se rozrůstajícímu počtu příznivců na celém světě.
