Карлос Кастанеда утверждал, что встретил индейца из племени яки, мексиканского мага Хуана Матуса в 1960 году, что полностью изменило его жизнь. Поначалу Кастанеда в рамках антропологической практики в Калифорнийском Университете в Лос-Анджелесе хотел исследовать кактус пейот, и именно с этой целью обратился к дону Хуану, который являлся знатоком местных растений. По счастливой случайности их свёл вместе общий знакомый. Согласно Кастанеде, в дальнейшем, дон Хуан, считавший себя принадлежащим традиции магов, выбрал его в ученики исходя из специфического признака, который дон Хуан называл особенной структурой его «энергетического тела». Как впоследствии оказалось, дон Хуан видел в нём нагваля, или лидера группы видящих, способного продолжить линию магов, к которым принадлежал дон Хуан. Согласно книгам Кастанеды, «магия» толтеков заключалась в умении изменять свое восприятие что, согласно учению, позволяет существенно расширить и даже кардинально изменить представления о познаваемом и о жизни в целом. То есть «магия» — это не фокусы с доставанием «чего-то» из ниоткуда, а практика расширения восприятия за границы известного человеку. Существует мнение, что как и всё на «бренной земле», это просто взгляд с другой точки зрения (взгляд на предназначение человека). Т.о. «спасение души» описывается другими словами, возможно, более точными. По окончании обучения Карлос Кастанеда стал убеждён, что он оказался свидетелем совершенно иной когнитивной системы («синтаксиса иного типа»), нежели европейская. Термином «магия» Кастанеда был недоволен, так как считал его неточным, поэтому впоследствии в поиске более точного термина заменил его на сибирское слово «шаманизм», которое тоже не вполне соответствовало действительности, так как отображает знания о взаимодействии с окружающими духами, что является лишь очень малой частью учения.

Первая книга Карлоса Кастанеды была опубликована в 1968 году под названием «The Teachings of Don Juan: A Yaqui Way of Knowledge» («Учение дона Хуана: Путь знания индейцев яки») и в краткие сроки стала бестселлером (с тиражом в несколько миллионов экземпляров). Некоторое время она имела успех и в академической среде антропологов, но впоследствии с выходом других работ Кастанеды мнения о его исследованиях разделились. В дальнейшем Карлос Кастанеда опубликовал ещё 11 работ, посвящённых учению дона Хуана, неизменно становившихся бестселлерами во многих странах мира. За годы жизни он множество раз удостаивался как и величайших похвал (вплоть до того, что он предложил новую парадигму), так и жёсткой критики (вплоть до того, что он выдумал дона Хуана).