A legend says that when Paris will be swallowed, the city of Ys will rise up from under the waves. (Par-Is meaning "similar to Ys" in Breton).
http://en.wikipedia.org/wiki/Ys

Around 970 Ibrāhīm ibn Ya`qūb, envoy of the Caliph of Córdoba, reported that in Pomerania was a large port "with twelve gates", whose armed force is superior to "all peoples of the north".
http://en.wikipedia.org/wiki/Vineta