W przeciągu kolejnych dziesięcioleci Wolin stał się nie tylko prężnym centrum handlowym, ale także jednym z najbogatszych portów w tej części Europy. Sława jego docierała także poza granice ówczesnej Europy. Arabski kronikarz Ibrahim ibn Jakub, opisujący około połowy lat 60. X wieku kraje Słowian Zachodnich, wspominał o potężnym mieście nad Bałtykiem, które miało dwanaście bram. Inny arabski geograf i podróżnik Ibn Said al-Garnati (II poł. XIII w.) pisał o grodzie Lujanija (Wolin), gdzie znajdował się wielki port, najpiękniejszy na Bałtyku, stanowiący cel podróży wielu statków. Losy Wolinian szybko splotły się z losami powstającego państwa Mieszka I, którego celem było między innymi przyłączenie do swej monarchii terenów położonych u ujścia Odry. W roku 967 Wolinianie wraz z niemieckim banitą Wichmanem stoczyli bitwę z wojskami Mieszka I, wspieranymi przez posiłki jego teścia – Bolesława I Srogiego, księcia czeskiego. W wyniku tego starcia strona polska odniosła zwycięstwo, a sam Wichman zginął. Bitwa ta jest pierwszym udokumentowanym źródłowo sukcesem oręża polskiego. Nie oznaczała ona jednak zdobycia samego Wolina. Walki o całe Pomorze Zachodnie dopiero się rozpoczynały. Do około 972 roku udało się Mieszkowi opanować ostatecznie ujście Odry.