Легенда гласит:
В пуранических легендах Мритьюнджая связан с Маркандеей — его учение находится в Маркандея-пуране. Легенда гласит, что Маркандее было предначертано умереть, когда он достигнет 16-ти лет, но своим искренним обращением к Шиве, при помощи этой мантры, он одержал победу над Мритью-Ямой — Богом смерти. Однако история эта началась еще до его рождения.
Живущие в лесу риши Мриканда и его жена Марудвати не имели детей. Они совершали аскезу в надежде обрести добродетель и родить ребенка и были вознаграждены Шивой — он выслушал их просьбу и предложил им выбор: стать родителями ребенка, который станет выдающимся мудрецом, но его жизнь закончится в 16 лет, или ребенка с долгой жизнью, но глупого и эгоистичного. Они выбрали ребенка с духовными достоинствами, и со временем Марудвати родила мальчика, которого назвали Маркандея. Родители решили не говорить ему о сроке его жизни, но, по мере приближения шестнадцатилетия Маркандеи, родительская печаль все больше росла. Когда мальчик попросил объяснить причину печали, они не выдержали и рассказали ему всё, что сказал им Шива.
Маркандея, достигший к этому моменту совершенства в йоге, решил посвятить себя йогической практике и в день шестнадцатилетия ушел в храм Шивы для поклонения Шива-лингаму. Когда посланцы Ямы пришли забрать его, они обнаружили в глубокой медитации и не посмели его потревожить. Вернувшись к Яме, они рассказали о своей дилемме, и тогда Яма сам отправился в храм за Маркандеей — он убеждал Маркандею последовать естественному закону жизни и смерти и идти с охотой, но Маркандея, ища защиту, обхватил руками Шива-лингам и начал повторять Махамритьюмджая-мантру. Тогда Яма кинул на него свою петлю, чтобы поймать, но петля обвила лингам, и Шива, всегда присутствующий во всех лингамах, расколол лингам надвое и предстал перед ними в одной из своих яростных ипостасей и одним ударом убил Яму.
Опасаясь, что смерть Ямы нарушит порядок во вселенной, боги умолили Шиву вернуть Яму к жизни. Но Шива при этом сказал, что преданность Маркандеи стала его защитой, и поэтому он благословляет его на вечную молодость и Маркандея навсегда останется шестнадцатилетним.