Książę pomorski Warcisław został poinformowany przez posłańca o przybyciu Ottona na Pomorze i zgotował biskupowi przyjazne powitanie na granicy rzeki Noteci (można też spotkać się ze stwierdzeniem, że miało to miejsce pod Stargardem) obiecując mu wsparcie w jego misji. Dał mu również doświadczonego przewodnika na podróż. W pierwszej kolejności biskup Otton skierował się do Pyrzyc, gdzie został dobrze przyjęty przez mieszkańców. Przez dwadzieścia dni Otto nauczał i głosił kazania, ochrzcił około 7000 osób, postawił mały kościół i pozostawił duchownego do sprawowania świętych obrzędów.
Z Pyrzyc udał się Otto do Kamienia, grodu, w którym znajdowała się jedna z siedzib książęcych. Tam również został ciepło przyjęty i ochrzcił mieszkańców. Tutaj dołączył do niego książę Warcisław, który przyjął wiarę chrześcijańską. Wyrzekł się poligamii i wpłynął na szlachtę i pospólstwo w tym samym duchu. Otton położył również podwaliny pod kościół w Kamieniu, mianował duchownego i zapewnił mu niezbędne środki. Z Kamienia Otto udał się statkiem do Wolina. Już w drodze Otton został ostrzeżony przez swoich towarzyszy podróży, że mieszkańcy Wolina są oporni i agresywni. Za radą Domisława, mieszkańca Kamienia, Otton wkroczył do miasta nocą i pod osłoną ciemności wkroczył do zamku książęcego.