Nie można jednak przesądzić, czy Wolin również włączony został bezpośrednio w granice monarchii wczesnopiastowskiej. Być może Mieszko objął nad nim jedynie luźne zwierzchnictwo.
Pod koniec wieku X miasto prowadziło jednak niezależną politykę. W tym okresie król duński Harald Sinozęby, wypędzony z kraju przez swego syna Swena Widłobrodego, swych ostatnich dni dożywał właśnie w Wolinie, gdzie zmarł w 987 roku. W roku 1007 Wolinianie wysłali samodzielnie poselstwo do króla niemieckiego Henryka II. Ostatecznie około roku 1007 doszło do obalenia władzy polskiej na terenie całej zachodniej części Pomorza. Okres walk z Mieszkiem I oraz późniejszej, ewentualnej zwierzchności Piastów nie przyczyniły się jednak znacząco do upadku samego Wolina. Miasto nadal imponowało ówczesnym podróżnikom swoją wielkością i bogactwem. Dzięki swemu trzystumetrowemu nabrzeżu portowemu, był to wówczas największy port na Bałtyku. Wolin zamieszkiwało około ośmiu-dziesięciu tysięcy ludzi. Dla porównania wczesnośredniowieczne Gniezno czy Poznań zamieszkiwało po około czterech tysięcy ludzi.