Det var i løpet av denne perioden med opprør og ståk at navnet Albania dukket opp. Den første historiske benevnelsen av Albania og albanere skjedde i 1081 i en redegjørelse om motstanden av den bysantinske keiseren Alexios I Komnenos til en vatikanstøttet normanniske flåte.