Мишель без всякого сожаления оставил друзей-студентов, коллег-преподавателей, толстые тома книг в библиотеке и, вооружившись всеми своими дипломами, вновь отправился в странствия по любимому югу Франции: лечил больных, торговал на рыночных площадях притираниями собственного производства, мазями, мылом, благовониями, а также «фильтром любви» — так называлось привораживающее зелье, «любовный напиток». Он зарабатывал себе на жизнь, как и другие бродячие торговцы, но в отличие от многих из них никого не обманывал.
Добравшись до Тулузы, Мишель решил временно остаться в этом городе, раскинувшемся на берегах Гароны, чтобы посетить подпольные курсы знаменитых евреев-алхимиков.
Сдав на хранение свой ходкий товар, а мула передав заботам кузнеца, державшего конюшню, Мишель Нострадамус отправился на постоялый двор «Геральдика», расположенный рядом с собором святого Сернена. Ему показалось, что близость святого места вызывает духовную энергию и лучшего места ему не найти. Он выхлопотал у Марсилио, хозяина Геральдики», разрешение использовать для собственных нужд часть его погреба. Там установил алхимическое оборудование для проведения замысловатых опытов.
Первым делом Мишель, будучи изощренным гурманом, приступил к совершенствованию своего, изобретенного еще в Монпелье, восхитительного варенья из айвы. Оно пользовалось повсюду такой популярностью, что его заказывали знатные вельможи и даже высокие святейшие папские прелаты. Говорят, даже сам король Франциск I изволил его откушать и нашел угощение бесподобным.
Ради такого варенья наместник папы в Тулузе не поленился лично нанести визит Нострадамусу на его постоялом дворе.
Слава о Нострадамусе как о чудо-медике росла, но вместе с тем никто не забывал, что он великий астролог, провозвестник будущего. Богачи, люди, занимавшие высокое положение в обществе, приезжали со всей страны в Тулузу и обращались к Мишелю с просьбой предсказать судьбу. Красивые знатные дамы с берегов Гароны, преодолев щепетильность, посещали постоялый двор, не смущаясь его отнюдь не изысканными запахами. Ради того чтобы получить консультацию у известного косметолога и заполучить таинственный рецепт сохранения молодости и красоты, они не скупились на золотые монеты.
Слава к Нострадамусу пришла в Тулузе после опубликования им трех небольших книжечек, впоследствии выдержавших не одно издание во Франции и переведенных на немецкий. Это «Трактат о красоте лица», «Об истинном и совершенном уходе за лицом» и «Превосходная маленькая книжка».
Первое издание «Трактата...» вышло под довольно длинным названием: «Трактат о красоте лица (прикрасах) и вареньях, заново приготовленных по рецептам мэтра Мишеля де Нострадамуса, доктора медицины». Книга состояла из двух частей. В первой давались рецепты румян, притирок, благовоний, мазей для кожи лица, красителей для волос и прочих косметических средств плюс нескольких «любовных напитков». Приводились различные рекомендации по личной гигиене: как приготовить порошок, вычистить и обелить зубы, какие бы желтые или черные они ни были... Способ придать дыханию приятный запах... Другой способ, еще более совершенный, для очищения зубов, даже тех, которые уже тронуты гниением... Способ приготовления дистиллированной воды, чтобы наилучшим образом обмыть лицо...