Durante los primeros siglos de su existencia, Constantinopla enfrentó pocas amenazas navales. Especialmente después de las guerras de Justiniano, el Mediterráneo se había convertido nuevamente en un «lago romano». Fue durante el primer asedio de la ciudad por parte de los ávaros y los persas sasánidas que, por primera vez, se libró un enfrentamiento naval en la propia ciudad. Después de las conquistas árabes de Siria y Egipto, surgió una nueva amenaza naval. En respuesta, los diques fueron renovados a principios del bajo Tiberio III (r. 698-705) o Anastasio II (r. 713-715). Miguel II (r. 820–829) inició una reconstrucción a gran escala, finalmente completada por su sucesor Teófilo (r. 829–842), que aumentó su altura. Como estas reparaciones coincidieron con la captura de Creta por los sarracenos, no se repararon en gastos: como escribió Constantino Manasés, «las monedas de oro del reino se gastaron tan libremente como piedras sin valor.» Las numerosas inscripciones encontradas o registradas que llevan su nombre, más que las de cualquier otro emperador, atestiguan el extenso trabajo de Teófilo, esencialmente reconstruyendo los muros marítimos. A pesar de los futuros cambios y restauraciones, estos muros protegerían esencialmente la ciudad hasta el final del imperio.