Дальнейшая дорога вела его на восток, через Малмыж, Сюмси и Дебесы в Пермь. Проезжая по удмуртским землям, А. Регули пытался собирать образцы речи, что позволило ему выделить два основных диалекта — глазовский (северный) и сарапульский (южный). Также, он познакомился со священником дебесской церкви о. Степаном (Шубиным), который подготовил собственную грамматику удмуртского языка и обещал снабдить путешественника лексикологическими материалами при возвращении последнего из Сибири. В Перми Регули провел неделю, пользуясь гостеприимством самого губернатора, который распорядился подготовить для него список местных топонимов, с указанием их языковой принадлежности. Управляющий Соликамскими соляными копями подарил исследователю коми-пермяцкий словарь из 4000 слов и сообщил немало интересного из древней истории края. Кроме того, управляющий пермскими имениями Строгановых и любитель местной старины, Ф.А. Волегов, встретившись с Регули в с. Новое Усолье Соликамского уезда, подарил ему рукопись своего труда «Свод некоторых слов русских, пермяцких, зырянских, вотяцких и чувашских»[67]
. Перевалив ранней зимой 1843 г. через Уральский хребет, Регули направился в Верхотурье, надеясь найти в городском архиве сведения по истории манси, но, не имея навыка работы с разрозненным документальным материалом, безуспешно. Это обстоятельство, очевидно, заставило его практически отказаться от попыток изучения русских архивов, сосредоточившись на непосредственной работе с информантами, а также, помня наставления академика Кёппена продолжать накапливать сведения к этнографической карте Урала.Первые опыты работы с информантами из народа манси, или «ханты-мансийский этап» экспедиции, Регули предпринял, остановившись в имении семьи Всеволожских в с. Всеволодо-Благодатное, где два старика-вогула — Юркин и Бактияр стали его первыми информантами. В письме академику Бэру он пишет: «В вогульском языке, я достиг определенного прогресса, начинаю в нем ориентироваться и даже болтать на нем. С венгерским языком у него такое сходство, что финское происхождение венгерского теперь выше всяких сомнений...». Из имения Регули в сопровождении Бактияра нередко совершает экскурсии в мансийские деревни, расположенные по р. Лозьве, записывая фольклорные произведения и делая этнографические наблюдения. Ранней весной 1844 г. путешественник отправляется в Ирбит, где на знаменитой ярмарке надеется встретить новых информантов, а затем выехать через Тобольск в земли, населенные хантами. В Тобольске состоялась дружеская встреча Регупи с его недавним преподавателем финского языка и до некоторой степени научным конкурентом М.А. Кастреном, откуда каждый последовал далее своим нелегким путем. Регули начал работать среди хантов и манси живущих по берегам рр. Конда и Пелым, где не всегда местные жители встречали его с распростертыми объятиями, поскольку распространился слух о том, что «...прибыл человек, которому дана неограниченная власть; он отрезает любому человеку голову, заливает ее гипсом и берет в ящике с собой, его сопровождают восемь одетых в железо и потому неуязвимых мужчин». Пришлось потрудиться и раздать немало подарков, чтобы успокоить людей и придать утраченную уверенность проводнику Бактияру, было устроено жертвоприношение лошади Пол Торому (богу Пелыма).