Pútnik z Compostely (Mágov denník) je prvý Coelhov bestseller. Rok pred jeho vydaním absolvoval autor trojmesačnú iniciačnú púť po preslávenej a zároveň magickej ceste z južného Francúzska do galícijského Santiaga de Compostela. Tu sa nachádza hrob svätého Jakuba, ktorý podľa legendy priniesol kresťanstvo obyvateľom Pyrenejského polostrova. Cesta svätého Jakuba prechádza územím, ktoré v stredoveku patrilo templárom, tajnému rádu bojovných rytierov. Mágov denník je záznamom udalostí, pocitov a skúšok, ktoré Coelho zažil počas púte, osobnou výpoveďou, v ktorej je autor ako subjekt zároveň objektom – hlavnou postavou príbehu plného lekcií a ponaučení. Na jeho konci dostane meč, symbol zasvätenia, a to aj vďaka pomoci charizmatického sprievodcu Petrusa, ktorý mu dodá odvahu vždy, keď sa už zdá, že cestu nedokončí. Témy, myšlienky a filozofia, s ktorou Coelho prichádza, oslovujú množstvo čitateľov hľadajúcich vlastnú životnú cestu a porozumenie svetu.