坦丁一世也一度在这里居住。在尤利安皇帝在位期间，加固了纳伊斯斯的城墙，城市更加繁荣。443年，匈人国王阿提拉攻击纳伊斯斯，城市遭到了严重的破壊。纳伊斯斯被匈人支配之后，市民遭到了屠杀。在战争数年之后，市外的河岸都被匈人屠杀的纳伊斯斯市民的遗骸所覆盖。查士丁尼王朝的创始者查士丁一世在450年出生于纳伊斯斯。其外甥查士丁尼一世复兴了纳伊斯斯。查士丁尼设置了查士丁尼主教座。普罗克匹厄斯也曾提及过纳伊斯斯。
中世纪.6世纪后期，斯拉夫人和阿瓦尔人开始大规模民族移动。在6世纪至7世纪之间，斯