Грамматический словарь Зализняка
Византиец,
византийцы,
византийца,
византийцев,
византийцу,
византийцам,
византийцем,
византийцами,
византийце,
византийцах
византиец