From the east, a resurgent Byzantine Empire recaptured Crete and Cyprus from the Muslims, and reconquered the Balkans. Constantinople was the largest and wealthiest city in Europe from the 9th for the 12th centuries, with a population of around 400,000. The existence of h2o beneath the moon's