În primele secole de existență, Constantinopolul s-a confruntat cu puține amenințări navale. Mai ales după războaiele lui Iustinian, Mediterana a devenit din nou un „lac roman”. În timpul primului asediu al orașului de către avari și persani sasanizi, pentru prima dată, o luptă navală a fost dată în afara orașului. După cuceririle arabe din Siria și Egipt, a apărut o nouă amenințare navală. Ca răspuns, zidurile mării au fost renovate la începutul secolului al VIII-lea sub conducerea lui Tiberiu al III-lea (domnie 698-705) sau Anastasiu al II-lea (domnie 713-715).