Согласно преданиям, обладателю богини безоговорочно подчинялись поклонявшиеся ей племена. Именно поэтому образ Золотой Бабы не давал покоя и Ермаку Тимофеевичу – атаман ставил своей главной целью именно приведение сибирских народов под присягу русскому царю. «Летопись Сибирская, краткая Кунгурская» сообщает, что Ермак в марте 1582 года послал Ивана Брязгу с отрядом вниз по Иртышу и Оби, к городищу Нимъян. Там, как донёс осведомитель из местных, находился заветный идол. Взять городок ушкуйникам Ермака не составило труда, однако Золотой Бабы они там не нашли. Вот только доложить о провале экспедиции атаману Брязге не довелось: на обратном пути его отряд попал в засаду и был полностью уничтожен. Была ли это месть Сорни Най? Местные племена в этом не сомневались – как и в том, что через три года за дерзость и попытку похищения богини поплатился и сам Ермак.
Разыскивали Сорни Най и христианские миссионеры. У них был свой интерес: найти и уничтожить, чтобы пресечь поклонение идолу. К ужасу современников, в те тёмные времена в веру народы обращали не идеалисты-духовники, а материалисты, особо не тратящие время на уговоры.
Так, Стефан Пермский (впоследствии причисленный Русской церковью к лику святых) в 1384 году предпринял ряд решительных мер по искоренению язычества в селениях по рекам Вычегде, Вымь и Сысоле: «Разъярился владыка Стефан на кумирницы пермскии поганые, истуканные, изваянные, издолбленные боги их в конец сокрушил, раскопал, огнем пожегл, топором посекл, сокрушил обухом, испепелил без остатку», – говорится в «Житии Стефана Пермского», написанном неким Епифанием вскоре после кончины епископа в 1396 году. Считается, что после этого божество перенесли далее на север.
Вплоть до Октябрьской революции и прихода к власти большевиков церковь не оставляла надежды отыскать злополучное изваяние. Организационным центром этих поисков стал основанный на берегу реки Обь ещё в 1657 году Кондинский монастырь. Задачу братии делало невыполнимой то, что даже самые, казалось бы, истинные христиане-аборигены оставались втайне поклонниками Золотой Бабы. Так, монахи в 1757 году выявили среди самых богобоязненных