Araber, Bulgaren, Russen und Petschenegen berannten die Stadt immer wieder, jedoch ohne Erfolg. 764 wurde die Seemauer während eines äußerst harten Winters beschädigt, der Chronist Theophanes berichtet, dass das Schwarze Meer in diesem Jahr bis zu 100 Meilen vom Ufer zufror. Der Schnee türmte sich auf dem Eis bis zu 15 m hoch. Als Tauwetter einsetzte, trieben sogar Eisberge auf dem Bosporus, die bald die Einfahrten zu Marmarameer und Goldenem Horn blockierten. Die Kais wurden von einem besonders großen Eisberg gerammt, der, als er auf Grund lief, in drei Teile zerbrach und trotzdem immer noch höher als die Seemauer war. 1203/1204 gelang es dem Heer des 4. Kreuzzuges, durch einen Zufall über die weniger gut befestigten Seemauern in die Stadt einzudringen und sie fast vollständig auszuplündern. Von dieser Katastrophe sollte sich die byzantinische Kaiserresidenz nie mehr erholen. 1344 verwüstete wieder ein besonders heftiges Erdbeben die Region, und die Mauer musste auf ihrer gesamten Länge aufwendig repariert werden.