Posteriormente durante la dominación bizantina de la ciudad, en tiempos del emperador bizantino Mauricio se construyó una nueva muralla y se colocó sobre la entrada de la misma la lápida de Comenciolo.