Впрочем, семейное счастье длилось недолго. В их дом приходит беда. Жена и дети умирают. Предположительно, по причине какой-то эпидемии, в 1537(39?) году.
В 1538 году, также, по неизвестной причине, разрывается дружба со Скалигером, и Нотрдам уезжает из Ажена. Наступает период его странствий. Известны следы его нахождения в Италии, Германии, и, конечно, в разных уголках Франции. В 1544 году он практикуется во врачевании в Марселе, в 1546 – в Экс-Ан-Провансе, где ему наверняка не просто так жалуют пожизненную пенсию за вклад в борьбу с чумой.
11 ноября 1547 года он женится второй раз. Его избранница – Анна Понсар Жемелье – вдова из Салон-де-Прованса, где они и поселяются. Впоследствии у них рождаются шестеро детей: три мальчика и три девочки: Мадлен(1551 г.р.), Сезар(1553 г.р.), Шарль(1556 г.р.), Андрэ(1557 г.р.), Анна(1559 г.р.) и Диана(1561 г.р.).
Из всех детей известность впоследствии придет к старшему из сыновей – Сезару. Помимо того, что он станет биографом своего отца, поэтом, историком (напишет «Истории Прованса»), художником, он отмечен отцом в «Пророчествах».
Вероятно, первую свою книгу, так и неопубликованную, Нотрдам написал в 1541 году (возможно, чуть позже), в период своих странствий по Европе. Она называется, если кратко, «ORVS APOLLO», или «Истолкование иероглифов Гораполлона». До нас она дошла в виде рукописи, состоящей из 86 листов, и содержащей зародыш Авторского шифра, о чем чуть позже. Здесь же скажу лишь о том, что в этом произведении впервые проявляется новая фамилия Автора – NOSTRADAMVS.
В 1548 он путешествует по Италии, а в 1549-м году в свет выходит его первый напечатанный «Альманах» – сборник астрологических прогнозов на будущий год. Он, впоследствии, станет издаваться ежегодно, вплоть до самой смерти писателя.
С этого момента к Нострадамусу (теперь уже так) приходит известность. Далее, практически в один год, выходят два его произведения: «Трактат о приготовлении масок и джемов»(1555 г.) и первая часть главной книги его жизни – «LES PROPHETIES».
О его известности в эти годы говорит тот факт, что даже королева Екатерина Медичи интересуется Предсказателем. В 1555 году Нострадамус действительно получает вызов к королевскому двору, куда немедленно и отправляется.
Опасение того, что ему отрубят голову, у него были, но не оправдалось. Напротив, он получает от королевы и короля денежное вознаграждение (скромное, на самом деле).