Почему византийцы считали соседние государства варварскими?)

Потому, что не носили бороды.

barbarian - бородатый.

Так же точно в старой Руси европейцев называли немцами - не говорящими то есть. В смысле на нормальном языке.