Нострадамус направлялся на запад, туда, где чума свирепствовала больше всего. Путь его пролегал через Монпелье, Нарбонн, Тулузу и дальше в Бордо. Прибыв в какой-либо город, Нострадамус покидал его только тогда, когда исчезала опасность возврата эпидемии. Он постоянно оттачивал свое искусство и вместе с тем впитывал знания мистиков Возрождения, алхимиков, арабских врачей, иудейских каббалистов и язычников. Некоторые из его идей относительно кровопускания и гигиены считались для своего времени весьма прогрессивными и вступали в противоречие с господствующими тогда взглядами. В 1529 г. Мишель де Нотрдам возвращается в Монпелье, где вместе с докторской степенью получает латинизированное имя Нострадамус. В качестве профессора медицины Нострадамус остается в университете, но постепенно консерватизм преподавателей, тупость и слепое следование избитым доктринам становятся для него нестерпимыми, и спустя три года он покидает его. Нострадамус отправляется в Тулузу, где открывает частную практику.
В 1534 г. он переезжает в город Ажен, где знакомится с одним из величайших мыслителей эпохи Возрождения Жюлем Сезаром Скалигером, человеком с характером вспыльчивым и переменчивым. В Ажене Нострадамус влюбляется и женится. Странным остается тот факт, что Нострадамус нигде не упоминает имя молодой дамы, согласившейся стать его супругой. Не делает этого и симпатизирующий Нострадамусу его биограф Шавиньи. Он упоминает о ней как о женщине «высокого положения, очень красивой и благовоспитанной». Некоторые биографы полагают, что ее имя Адриет де Лубежак, но это оспаривается скептиками. Последние говорят, что биографы путают невесту Нострадамуса с невестой Скалигера, девушкой по имени Адриет де Рок-Лубежак. Сорокашестилетний Скалигер женился на шестнадцатилетней девушке вскоре после того, как та осталась сиротой. Однако существует и третья версия, согласно которой Адриет была родственницей жены Скалигера, двоюродной или даже сводной сестрой. Но, как бы там ни было, доподлинно известно, что она подарила Нострадамусу двух очаровательных детей – сына и дочь. Следующие три года жизнь Нострадамуса казалась идиллией – прекрасная семья, быстро растущая практика. Знакомство со Скалигером положительно сказывалось на делах Нострадамуса, пациентами его были люди весьма состоятельные, а пациентки еще и красивые.