The Byzantines controlled all of Anatolia, the Balkans, and parts of Italy around 1000 and retained much of it through the Komnenian Restoration. I wouldn't call the empire "dying" until after 1204. And remember, even at it's lowest Constantinople itself was regarded extremely highly -- most famously the Rus adopted Eastern Orthodoxy after being so impressed by the city.