Оттон оставался в Волегоще целую неделю, и усилия его увенчались успехом: весь народ принял христианство. Разрушив языческие храмы, заложив основание церкви, епископ оставил здесь одного из спутников своих, священника Иоанна, и поспешил в город Гостьков. Там находился богато украшенный и отстроенный с удивительным искусством храм; жители употребили на него триста талантов и гордились им. Соглашаясь принять христианство, они просили Оттона и даже предлагали ему значительную сумму денег, чтобы только он не разрушал этого украшения города. Но Оттон не согласился сохранить языческую святыню, говоря, что она, по его уходе, будет причиной их отступничества и гибели. Идолы, стоявшие в храме, были изваяны с невероятным изяществом и отличались столь удивительной величиной, что несколько пар быков едва могли сдвинуть их с места. После того, как им отрубили руки и ноги, выкололи глаза, вырвали ноздри, их вывезли через мост для сожжения; приверженцы язычества стояли при этом зрелище и сильно вопили, как бы желая помочь богам своим и призывая погибель на голову разрушителей отечества; другие же, более благоразумные, говорили, что если бы идолы были действительно боги, они могли бы защитить себя сами. В то самое время, когда Оттон разрушал в Гостькове знаменитое своей художественной отделкой языческое святилище, его пришли проведать послы маркграфа Адальберта, а также и бамбергские вестники, которые, согласно прежде данному приказанию, принесли различные предметы житейской необходимости, ибо Оттон содержал себя и своих спутников на собственные средства, во избежание толков, что он пришел в далекие, богатые страны ради своей нищеты, с целью стяжания, он ничего не требовал и ничего не принимал от туземцев: когда же близкие к нему знатные люди предлагали что-либо добровольно, - нужны были усиленные просьбы, чтобы склонить его на принятие; но в таком случае он с почетом предлагал им взамен что-нибудь драгоценное из своих запасов, отдавая всегда большее против принятого. По разрушении святилища и уничтожении идолов, Оттон окрестил народ и занялся постройкой церкви. К освящению ее прибыл правитель города, Мицлав, который уже был крещен вместе с прочими знатными людьми во время сейма в Узноиме. Оттон обратился к нему с увещанием исправить прежнюю жизнь: нет ли на его совести какого насилия, нет ли пленников, взятых им ради денег. Последнее оказалось справедливым; у Мицлава в темницах содержалось много датских должников-христиан, которые, по просьбе Оттона, и были немедленно освобождены; равным образом, Мицлав даровал свободу пленникам-язычникам, хотя за ними считались большие преступления и невыносимые обиды.
Во время обряда освящения церкви не оказалось необходимого сосуда с золой; и, так как его нигде не могли доискаться, то Удальрик сам отправился в подземелье, где находилась зола. Там, в дальнем отделении, заключен был один узник. Услышав чьи-то шаги, он со стоном протянул руку из темницы; изумленный Удальрик подошел и увидел юношу, обремененного тяжкими оковами на шее, груди и ногах. На вопрос о причине, узник рассказал, что он - сын какого-то знаменитого датчанина и заключен в темницу, как заложник, потому что отец его должен Мицлаву пятьсот марок. Набрав золы, Удальрик возвратился к епископу и передал ему, что видел и слышал. Оттон не решился на этот раз лично просить Мицлава и поручил это дело Удальрику и Адальберту, своему переводчику. Неохотно склонился Мицлав на их убеждения: датчанин был должен ему весьма значительную сумму денег и заключение его сына в подземной темнице представлялось действием справедливым; после долгих увещаний и просьб, наконец, он уступил и велел своей страже освободить должника.