przez pewien czas brał narkotyki, chcąc doświadczyć życia hippisowskiego w pełni.
Mniej więcej w tym czasie, muzyk i kompozytor, Raul Seixas zaprosił Paula do napisania słów do paru jego piosenek. Ich druga płyta była ogromnym sukcesem i sprzedała się w ponad 500 000 egzemplarzy. To były pierwsze duże pieniądze dla przyszłego sławnego pisarza. Współpraca z Raulem trwała aż do 1976 roku. Coelho napisał ponad 60 piosenek i razem z Raulem Seixasem zmienił brazylijską scenę rockową.
W 1973 roku Paulo i Raul zostali członkami Stowarzyszenia Alternatywnego, organizacji, która sprzeciwiała się ideologii kapitalistycznej, broniła praw jednostki oraz uprawiała czarną magię. Po latach pisarz opisał to doświadczenie w Walkiriach (1992).
Podczas tego okresu rozpoczęli publikację „Kring-ha” – serii komicznych ulotek, nawołujących o więcej wolności. Dyktatura uznała je za wywrotowe, w związku z czym Paulo i Raul zostali osadzeni w więzieniu. Raula szybko zwolniono, jednak Paulo Coelho został zatrzymany na dłuższy okres, sądzono bowiem, iż był on mózgiem całej operacji drukowania ulotek. Dwa dni po opuszczeniu więzienia Paulo został ponownie zatrzymany i przewieziony do wojskowego ośrodka tortur, gdzie był przetrzymywany przez kilka dni.