Книга была уже готова к сдаче в «Обжетиву», когда Пауло в своих изысканиях наткнулся на новые, хоть и отрывочные сведения о жизни Илии Пророка, не содержащиеся в канонических текстах Ветхого Завета — и речь там шла как раз о периоде его финикийского изгнания, то есть о времени, выбранном автором для исторического фона «Пятой горы». Открытие обрадовало Пауло, но заставило переработать всю книгу, которая в итоге вышла в свет лишь в августе 1996 года, во время 14-го Книжного биеннале в Сан-Пауло. Ее выходу предшествовала беспримерная по размаху рекламная кампания, проводимая агентством Salles/DMB&B, владельцу которого Мауро Саллесу, старому другу Пауло и его неформальному консультанту по вопросам маркетинга, и была посвящена книга. Кампания включала в себя полосные анонсы в четырех ведущих газетах Бразилии («Жорнал до Бразил», «Фолья де Сан-Пауло», «Эстадо де Сан-Пауло» и «Глобо») и в журналах «Вежа-Рио», «Вежа-СП», «Карас», «Клаудия» и «Контиго»; 350 плакатов на автобусах в Рио-де-Жанейро и Сан-Пауло; 80 рекламных щитов в Рио, баннеры, афиши и растяжки в местах продаж Вдохновленный примером Анны Каррьер, чей креатив так эффективно сработал во Франции при выпуске «Алхимика», Пауло предложил своему новому издателю последовать ее примеру и подготовить специальное издание ограниченного количества экземпляров книги, пронумерованных и снабженным автографом автора, которые будут распространяться по всей стране через 400 книжных магазинов за неделю до начала основных продаж Чтобы избежать каверз со стороны прессы, каждый «привилегированный» давал письменное обязательство до выхода книги массовым тиражом никому не рассказывать историю Илии Пророка.
Результаты оказались прямо пропорциональны усилиям, потраченным на их достижение. Менее чем за сутки разошлись 80 тысяч экземпляров из стотысячного первого тиража. Еще 11 тысяч — в течение недели на Биеннале, где Пауло ждали бесконечные вереницы читателей, жаждавших получить автографы, которые он раздавал десять часов без перерыва. «Пятой горе» не исполнилось еще и двух месяцев, а цифры продаж уже превысили 120 тысяч экземпляров, что означало: 550 тысяч долларов, выплаченных автору, уже вернулись в кассу издательства, и та же судьба ждала оставшуюся часть гонорара.
По отношению к «Пятой горе» критика вела себя более кротко и благожелательно. «Предоставим колдунам решать, маг Пауло Коэльо или шарлатан, нас это мало волнует, — писала „Фолья де Сан-Пауло“. — Дело в том, что он рассказывает вполне удобоваримые истории и, не кичась своей литературной мускулатурой, увлекает читателей на десятках языков». Главный конкурент этой газеты, «Эстадо де Сан-Пауло», поместил статью весьма взыскательного критика и беллетриста Жозе Кастелло, который не поскупился на похвалы новой книге. «Суховато-лаконичный стиль изложения доказывает, что перо автора стало острее, точнее и тверже, — утверждал он. — Нравятся вам книги Пауло Коэльо или нет, но он все еще — жертва предрассудков, порожденных застарелой ненавистью, которая, будучи перенесена когда-то на религиозную почву, залила планету кровью». За неделю до выхода книги даже брюзгливый журнал «Вежа», вынужденный смириться с очевидным фактом, посвятил Пауло пространный и сочувственный репортаж, озаглавленный «Улыбка мага», а затем поместил фрагмент из книги. Впрочем, дабы не утратить навыка, журнал разбавил поток похвал заявлением, сводящим творчество Пауло Коэльо к тому, что было названо «наивные истории, по философской глубине своего месседжа сопоставимые с фильмами из серии „Малыш-каратист“».