Когда Мишель очнулся, то ощутил себя здоровым, как и прежде. Объяснялось все очень просто — Нострадам впервые испытал приступ эпилепсии, болезни, которая будет преследовать его всю жизнь. Как утверждают биографы, после одного из приступов падучей он впервые почувствовал тягу к предсказаниям, и самые точные и известные откровения были сделаны им после сильнейших припадков.
Осенним вечером 1522 года юная Малена — одна из двенадцати жен «короля» цыган Иштвана, вопреки запретам, проникла в город. Там ее арестовали и без судебного разбирательства приговорили к сожжению на костре. Цыганку доставили к месту, где обычно сжигали еретиков. Это был круг диаметром восемь метров. В центре стоял столб высотой в два с половиной метра, который окружали вязанки сухого хвороста. Палачи привязали жертву к столбу.
Все цыгане Иштвана, переодетые в платья ремесленников, толпились за рядом лучников и беспомощно глазели на несчастную женщину, жить которой оставалось считанные минуты. Принесли факел. Палач поднес его к вязанке, и языки пламени, с треском вспыхнув, начали подбираться к голым ступням Малены.
Мишель, сжав руку Иштвана, глядел, не отрываясь, на небо.
— Послушай меня, король... — чуть слышно прошептал он. — Сегодня тебя не посетит несчастье!
«Король» с удивлением уставился на юного» друга-астролога.
Внезапно с гор подул сильный ветер. Резкие порывы его за несколько секунд разметали горящие ветки к стоявшим в строю лучникам. Их одежды запылали. Все дружно бросились врассыпную Иштвану с друзьями потребовалось немного времени, чтобы отвязать прекрасную Малену и скрыться из города.
Так появилась первая легенда о Мишеле Нострадамусе как о великом чародее и предсказателе.