Se retrouvant seul, et abbatu par son impuissance à lutter contre la peste, il prend à la mort de ses proches ses bagages et part sur les routes de France, de Navarre et de l'étranger... Il serait allé jusqu'en Orient, semble t-il... Cette période floue où l'on perd régulièrement sa trace fut très certainement profitable à cet homme qui semble revenir en France avec des connaissances fabuleuses. Il se fixe à Salon de Provence où il se marie une seconde fois et a plusieurs enfants.

C'est à partir de 1550 que Nostradamus, comme il se nomme, commence à réaliser ses almanachs, et dès 1555, il commence l'édition de ses célèbres centuries. Dès lors, il entre dans la légende. Il disparaît à l'âge de 63 ans : c'est l'un des rares voyants à avoir prédit avec succès le jour de son propre décès...!