Egli conobbe Paracelso e viaggiò per tutta l'Europa forse spinto dalla voglia di venire a contatto con altri studiosi. Nel 1546 fu richiamato in Provenza dove nel frattempo si era nuovamente abbattuto il flagello della peste. Nel 1548 si recò in Italia e, lungo il cammino, incontrò un gruppo di frati davanti ai quali si prosternò. Questi gli chiesero il perché di tale azione ed egli rispose:"È così che bisogna salutare colui che risiederà sul trono di San Pietro". In effetti, tra quei frati vi era il futuro pontefice Sisto V.

Da quel momento, le profezie del veggente non ebbero fine e culminarono nelle sue "Centurie", i suoi libri profetici dal linguaggio oscuro che ancora oggi non finiscono di incantare e incuriosire chi li legge.

Ma come faceva Nostradamus a predire il futuro così esattamente? C'è chi pensa che egli fosse stato in possesso di un libro di storia arrivato nella sua epoca dal futuro. Altri pensano che egli stesso fosse stato un crononauta arrivato nel XVI secolo da un'altra epoca futura e che poi non fosse più riuscito a ritornare a casa. Ancora oggi ci sono studiosi per cui Nostradamus rappresenta l'oggetto di studi della loro vita.