Legenda o Nostardamusu je nastala za vreme njegovog života kao reakcija na tačnost nekih njegovih predviđanja. Kao i svi nadareni vidovnjaci, on je bio u stanju da čita tuđe mozgove, i oslanjajući se na zdrav razum, da daje prognoze o skoroj budućnosti. On je pogodio neke stvari, što naravno uvek dospe u štampu, a priča o njegovim promašajima nije preneta kroz istoriju. Tokom vremena legenda o Nostardamusu je rasla, pošto su se priče o njegovim pogotcima prepričavale a lista njegovih promašaja nije zapamćena. Prema tome, on mrtav izgleda značajniji nego što je bio za vreme života. Nostardamusu se odaje priznanje za predviđanje budućnosti delom zbog sličnosti imena slavnih ličnosti sa rečima u njegovim stihovima, ali stihovi koji se pominju mogu da se odnose na bukvalno hiljade događaja, a imena se ne poklapaju potpuno. Nostardamusovi stihovi mogu imati beskonačno mnogo interpretacija, i zbog toga su delovi slagalice spajani tako da oslikaju mnogo različitih slika. Značenje stihova 100% zavisi od interpretacije.
Nostardamus je dobro znao moć sugestije, i koristio je ovu moć tokom života da bi povećao broj svojih pogodaka. Njegovo igranje sa moćima sugestije ga je nadživelo, jer je jedna od njegovih najpoznatijih praktičnih šala bila da predvidi, na samrti, da će njegovo telo biti iskopano, i naveo je datum. Naredio je da metalna ploča sa datumom bude postavljena u njegov kovčeg, i naravno, događaji su doveli do toga da kovčeg bude otvoren baš na taj datum. Oni koji su znali za taj datum održavali su u životu diskusiju o tome da li će kovčeg biti otvoren, tako da je tema ostala aktuelna.
Rečeno je da je Nostardamus pisao svoje stihove na uvijen način da bi izbegao da ga uhvate i kazne za vreme njegovog života. U stvari, on je pisao na obskuran način da bi izbegao da upere prstom u njega kad promaši nešto. Ljudi su dobro tumačili stihove, da se odnose na ono što im se trenutno događa, i kada bi se Nostardamusova predviđanja ostvarila svi su se radovali. Međutim, kada se predviđanja ne bi ostvarila, Nostardamus bi mrmljao zlovoljno da je interpretacija bila loša, i pustio ljude da sami izvedu svoje zaključke. Na taj način su nastale razne pretpostavke u vezi Nostardamusa, kao na primer da postoji tajni kod koji je ugrađen u njegove stihove i koji omogućava da se interpretira besmisleno. Ne postoji takav kod, niti su njegovi stihovi bili namenjeni za bilo koga osim za njegove savremenike, ali pošto se Nostardamusovi obožavaoci tako ludo zabavljaju analizirajući njegove stihove i raspravljajući između sebe, mislimo da će naše reči o ovome uglavnom biti ignorisane.