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