争结束后，地中海成为「罗马时期的湖泊」。在查士丁尼时代，阿瓦尔人及萨珊王朝的围城触发了首次海上的交战。在敍利亚及埃及的阿拉伯战事后，一个新的海上威胁浮现，使继后的皇帝开始重视海墙。八世纪早期，即提比略三世或阿纳斯塔修斯二世统治时期，海墙被修复。后来，米海尔二世则开展一个大规模的重建工程，工程在狄奥菲洛时完成，该工程提升了海墙的高度。在第四次十字军东征期间，海墙被证实是城市防御的弱点，威尼斯人倾力攻打海墙。1261年重夺君士坦丁堡后，米海尔八世特别注意海墙的强化及加高，因预料拉丁人会尝试重新收复君士坦丁堡