Немедленно по прочтении послания Болеслава, Оттон с деревянного возвышения обратился к народу с проповедью: он убеждал поспешить с принятием христианской религии, отказаться от глухих и немых истуканов, разрушить святилища, уничтожить изображения, нетерпимые истинным Богом. Народ, однако, все еще страшился богов своих, обитавших в храмах и идолах; необходим был разительный, убеждающий пример их бессилия, чтобы подвигнуть его к уничтожению прежней святыни. Видя это, Оттон сам решился положить начало спасительному делу: вооружившись топорами и крючьями, он и его приближенные стали разорять контины и храмы. Граждане стояли и ждали, что сделают боги в свою защиту; не замечая никакого противодействия, они, наконец, усомнились в их могуществе и бросились разрушать и грабить свои святилища, унося строительный материал их на домашнее употребление. Так очень скоро разрушены были все четыре контины. Народ определил отдать проповедникам все сокровища, хранившиеся в главной контине, но Оттон отстранил предложение и велел разделить их между собою. В Штетине стоял идол с тремя головами на одном теле и назывался Триглавом; уничтожив туловище, епископ взял и унес с собою три смежные головы, как бы в знак победы; впоследствии он переслал их в Рим, представляя папе и всей Церкви видимый памятник трудов своих. Был также в Штетине огромный густолиственный дуб, под ним протекал приятный источник; простой народ почитал дерево священным и оказывал ему большое чествование, полагая, что здесь обитает какое-то божество. Когда епископ хотел срубить дуб, народ просил оставить его, обещая впредь не соединять с этим местом и деревом никакого религиозного поклонения, а пользоваться ими ради простого удовольствия. В числе важных предметов язычества штетинцев, на которые Оттон обратил внимание, был огромный вороной конь, очень тучный и быстрый, он считался столь священным, что никто не осмеливался сесть на него; круглый год он стоял без всякого употребления, смотрел же за ним внимательно один из четырех храмовых жрецов. Когда граждане намеревались отправиться в поход против врага, или за добычею, то имели обычай предузнавать исход предприятия посредством этого коня следующим образом: раскладывали на земле девять копий на расстоянии локтя одно от другого, затем, оседлав и взнуздав коня, жрец-смотритель брал его под уздцы и проводил три или четыре раза взад и вперед через лежащие копья. Если конь свободно проходил, не задевая ногою копий или не разбрасывая их, то предвещалась удача и народ шел с уверенностью на предприятие; в противном случае спокойно оставался дома. Оттон, не без сильного противодействия со стороны некоторых, устранил этот род гадания, а равно и метание деревянных жребиев, посредством которых производились предвещания об удаче морских битв или грабежа; во избежание соблазна он велел продать вещего коня в чужую землю, уверяя при этом, что он более годится для упряжи, чем для предвещаний. Епископ убеждал народ уважать христиан, как братьев, не убивать, не продавать и не мучить их в плену, не тревожить и не грабить границ их, но дружески относиться к ним; женщинам же он запрещал жестокий обычай умерщвления новорожденных девочек, ибо там до того времени было в обычае, если какая женщина рождала много девочек, то, ни во что вменяя убийство, некоторых из них убивали, чтобы удобнее присматривать и заботиться о других.
Очистив город от язычества и устранив обычай многоженства, епископ объяснял народу по деревням и городским площадям истины и догматы христианства, и новая религия везде принималась беспрекословно: в огромном городе, где считалось девятьсот отцов семейства без жен, детей и прочей толпы - не нашлось ни одного, кто, после общего согласия, воспротивился бы истине Евангелия; недоволен был только жрец-блюститель известного священного коня, всячески старавшийся противодействовать Оттону, но он вскоре умер, и смерть его, к пользе дела, объяснили наказанием божьим. Обряд крещения горожан и приходившего деревенского народа исполнился установленным порядком; затем Оттон построил и освятил две церкви, одна (во имя св. Адальберта) стояла среди торгового места, на холме Триглава; другая (во имя св. Петра) - на площади перед входом в город. Епископ снабдил их всем необходимым для служения и оставил одного из своих спутников священником.