Уже 19 сентября 1839 года Берёзовский земский суд получил донесение о том, что «Пиеттомин и Вайтин 28 августа бежали с места своего причисления, украв лодку, два пуда муки, топор, ножик, да очки, да чучелко сорочье». Сыскать, послав по реке казака, не получилось, а вскоре на Ямале, сперва в районе Таза, а затем и везде, вновь начались шалости. Несколько месяцев Ваули неведомо откуда возникал то здесь, то там, разбираясь с причастными к его аресту («приехал на подворье к тому Савосю, укорял его и бил, пока кровь с носу не потекла»), да и вообще наводя порядок. Внезапность его появлений, а еще более — информированность удивляла народ. Да и вел он себя теперь куда более жестко, чем до ареста: тогда просто налетал и угонял сколько-то оленей, а ныне приезжал в стойбища и «учинял правеж». Если же старшины пытались его увещевать, «пальцем указывая вверх и вниз», ответствовал в том духе, что, дескать, вернулся не просто так, а «большим начальством назначен главным старшиною над всеми инородцами Обдорского отделения». В подтверждение чего, «если кто не соглашался, бил в нос, ногами топая, кричал громко» и даже некоего Лабе Оленина «грозился за отказ вовсе убить».

По понятиям ненцев, народа очень мирного, — именно их нравы авторы фильма «Начальник Чукотки» приписали чукчам, — вести себя таким образом можно было только с позволения духов или русского начальства. И тут очень худую службу княжеским людям сослужил пущенный ими же слух, что, мол, в далекой ссылке Ваули «кровавым поносом захворал и помер». По Ямалу поползли слухи: дескать, богатырь из Ненянгов «в нижнем мире побывав, всех духов побил и на волю ушел», научившись рвать толстые веревки, как паутинки, нырять в ковшик с водой, уходя от погони, становиться невидимым и вообще «постиг птичий язык». Поверить в такое трезвым, здравомыслящим оленеводам было, конечно, трудно, но, с другой стороны, очки и сорочье чучелко, показываемые желающим часто и охотно, говорили сами за себя, так что самые недоверчивые понемногу признавали: да, нет дыма без огня.

Правда, сам Пиеттомин, если его на сей счет спрашивали, ничего не подтверждая, но и не отрицая, многозначительно отмалчивался, опять-таки «пальцем указывая сперва на небо, а потом на землю и поднося чучелко к уху, словно бы выслушивая». Из чего широкая тундровая общественность, разумеется, делала соответствующие выводы, — и, короче говоря, всего за три-четыре месяца человек стал легендой. Его белых оленей, — хотя олени его были вполне обычными, но белые — это круче (потому позже он все же подыскал белых, и сказка стала былью), — с серебряными рогами (свидетели божились, что их сияние подобно Луне) видели одновременно в трех, четырех, пяти местах. А число оленей, открыто конфискованных у «княжат», молва исчисляла уже минимум в «семьдесят семь раз по сто», причем съеденные им самим олени по ночам оживали. Это, — поскольку очевидцами выступали не какие-то трепачи, а солидные люди, — усугубляло. Или, как сформулировано в «Краткой выписке» из его дела, — основном источнике, — «увеличило народное к нему доверие». А это, в свою очередь, налагало, вдохновляло и обязывало…