U svojim radovima o tradiciji toltečkih šamana piše o halucinogenoj biljci Pejotlu koja šamane uči tajnama paralelne stvarnosti. Nakon rituala s Yaqui Indijancima u pustinji Sonoran u Meksiku, osnovao je svoj magični krug.
Početkom 1980-ih Castanedine knjige “Učenje Don Juana”, “Odvojena stvarnost”, “Put u Ixtlan” i kasnije “Priče o moći”, “Orlov dar”, “Unutarnja vatra” postale su kultna literatura kontrakulturne publike diljem svijeta.
Prve dvije knjige nastale su kao stručno antropološko istraživanje brujosa plemena Yaqui, nasljednika drevne tradicije Tolteka. Pod utjecajem ovih knjiga, mnogi su putovali u potrazi za smislom života u Meksiku. Misteriozni Castaneda nije se pojavljivao u javnosti, niti je bilo fotografija iz njegovog privatnog života.
Castanedin duhovni učitelj Don Juan Malthus preokrenuo je život američkog studenta i uputio ga u tajne astralnih svjetova čarobnjaka. Sa planete Zemlje nestala je mistična skupina Don Juana, o čemu Castaneda piše kao očevidac u jednoj od knjiga. Nestali su na tradicionalan način tako što je grupa od šesnaest čarobnjaka i njihovih učenika usred pustinje jedne noći jednostavno zapalila svoju “unutarnju vatru”, pretvorila se u vatrenu zmiju i odletjela u nebo u druge dimenzije.
Drevni čarobnjaci Tolteci, tvrdio je Don Juan, tako su stoljećima izbjegavali smrt, koja je došla u obliku monstruoznog demonskog orla. Orao bi ih pustio da prođu i izbjegnu smrt, pa se to smatralo “orlovskim darom” za predane čarobnjake.
Godinama je Castaneda pripremao sličnu skupinu, uglavnom sastavljenu od žena, da s njima nestane u prašini Sonore. Međutim, razbolio se i bolest mu je oduzela moć. Objavljivao je knjige do svoje smrti 1998. godine.Istina da je preminuo od raka u američkoj bolnici u Los Angelesu dugo se skrivala od medija. Sljedbenice njegova ženskog kulta Taisha Abelard i Florinda Donner također su nestale u pustinji Sonora.