Странствия молодого школяра продолжались несколько лет; за это время он посетил все области Южной Франции, а также, вполне возможно, Германию и Италию. С неистощимым любопытством он собирал и записывал рецепты не только изготовления лекарств, но и приготовления разных блюд, сладостей и косметических средств. Много лет спустя он решил издать их отдельной книгой, получившей по обычаю той эпохи длинное название «Превосходная и весьма полезная книжица, необходимая всем, кто желает ознакомиться с множеством дивных рецептов, разделенная на две части». В этой «книжице» собраны рецепты пудры, белил, румян, притираний, варенья, конфет, пастилы и так далее, соединенные с интересными автобиографическими отступлениями. О своих странствиях автор пишет так: «После того, как я посвятил большую часть моих молодых лет, о благосклонный читатель, фармацевтике и познанию и изучению трав во многих странах и землях с 1521 по 1529 год, я непрестанно путешествовал, чтобы узнать и изучить источники и происхождение растений и иных трав, касающиеся вершин медицинской науки. И я поступил так, как говорит светило латинского языка в словах:
В трудах многочисленных «тайновидцев» утверждается, что в этот период Нострадамус посетил Египет, Персию и даже Индию, обогатившись там сокровищами древней мудрости. То же самое говорили о Парацельсе, Калиостро, Сен-Жермене, но в отличие от них наш пророк никогда не говорил о своем пребывании на Востоке. Казалось бы, приведенный пассаж говорит о его знании восточных языков, однако, скорее всего, речь идет о древнееврейском, который он почти наверняка знал с детства или выучил в путешествиях по Провансу, где было немало знатоков иудейской культуры. Если в его трудах можно найти немало отголосков еврейской традиции, то мусульманский мир оставался для него
В документах имя Мишеля де Нострадамуса снова появляется в 1529 году в списке студентов медицинского факультета университета Монпелье. Этот университет был известен во всей Европе, унаследовав традиции не только латинской, но и арабско-еврейской учености. Число студентов здесь достигало 10 тысяч, составляя четверть населения города. Университет пользовался автономией — его студенты не подчинялись обычному суду, их судило свое руководство, оно же улаживало постоянно возникавшие конфликты между школярами и горожанами. Студенческое самоуправление на факультете возглавлялось прокуратором, которого избирали сами студенты перед ежегодным началом занятий 18 октября — в день святого Луки, покровителя врачей. Прокуратор записывал новых студентов в особую книгу (в нее был вписан и Нострадамус), представлял их канцлеру и собирал с них деньги на нужды факультета, в том числе на приобретение учебных пособий. В 1520 году для занятий был куплен скелет, обнаруженный в подземелье замка Эгморт. На нем преподаватели демонстрировали строение человека; они могли также вскрывать трупы казненных преступников, но их, вопреки современным представлениям, было очень мало, и обычно студенты довольствовались весьма приблизительными рисунками.
Занятия заключались в основном в заучивании наизусть отрывков из Гиппократа и Галена. Они проходили каждый день, кроме воскресенья и среды, а также многочисленных праздников, и продолжались до Пасхи, однако студентам приходилось оставаться в университете до Иванова дня (21 июня), чтобы присутствовать на экзаменах будущих докторов. Многие не особенно утруждали себя учебой, предпочитая праздники и попойки, красочно описанные Франсуа Рабле, — он окончил медицинский факультет в 1532 году, а позже преподавал в нем.