Выйдя из тюрьмы, Коэльо решает, что пришло время остепениться и стать нормальным человеком. Он перестает писать и делает карьеру в CBS Records. Но в один прекрасный день его увольняют без всяких объяснений.
И тогда он решает отправиться путешествовать. Случайная встреча в Амстердаме приводит его в католический орден RAM, созданный в 1492 г. Здесь Пауло научился понимать язык знаков и предзнаменований, встречающихся на нашем пути. Согласно ритуалу пути, орден направляет его в паломническое путешествие в Сантьяго де Компостелла. Преодолев 80 километров по легендарной тропе паломников, Коэльо описал это путешествие в своей первой книге «Паломничество», изданной в 1987 г. Вскоре за ней последовала и вторая – «Алхимик», принесшая автору мировую известность.
И тут всемирная слава хлынула на великого мистика Пауло Коэльо, как тропический ливень.
В мае 1993 г. штатовское издательство «Харпер Коллинз» выпустило 50 000 экземпляров «Алхимика», что далеко превосходит первоначальные тиражи всех прочих бразильских книг, когда-либо выходивших в Соединенных Штатах. Десять лет спустя, в 2002 г., Джон Лоудон написал Пауло:
Джулия Робертс
Мадонна
«Алхимик» до сих пор остается самой продаваемой книгой в истории Бразилии и даже упомянут в Книге рекордов Гиннесса. В 2002 г. португальский «Журнал де Летрас», авторитетное издание в области местной литературы и литературного рынка, объявил о том, что количество проданных экземпляров «Алхимика» превышает количество проданных экземпляров любой другой книги, написанной на португальском, за всю историю развития этого языка.
В 2002 г. испанское издательство подготовило беспрецедентный выпуск собрания сочинений Пауло Коэльо. В Португалии, где разошлось более миллиона экземпляров его книг, Коэльо также считается самым продаваемым автором