За первые десять лет правления, падавшие на время Андроника III, Стефан Душан, пользуясь тем, что император и Иоанн Кантакузен были отвлечены османской опасностью на востоке, начал свою завоевательную политику, с одной стороны, приобретением северной Македонии, и, с другой стороны, занятием большей части Албании, где только что перед тем удачно действовали войска Андроника. Во всяком случае, до смерти императора (в 1341 г.) Стефан Душан, хотя еще и не развил в полной мере своих планов относительно Византии, но уже успел показать, какого сильного в его лице врага приобрела империя на Балканском полуострове.
В первой половине XIV века в исторической жизни Балканского полуострова впервые начинают играть значительную роль албанцы, с которыми, как только что было отмечено выше, воевали Андроник III и Стефан Душан. Албания со времен античной древности никогда не представляла собою единого национального государства, и история албанцев входила всегда в историю тех или иных иностранных народов. Внутри же самих себя интересы их ограничивались пределами небольших туземных княжеств и автономных горных племен. «Албания изобилует остатками прошлого, которые до сих пор не исследованы. История Албании, таким образом, не может быть полностью и окончательно написана без ссылок на ценные реликвии, ревниво сохраняемые албанской землей в продолжение столетий. Только тогда, когда эти археологические богатства будут доступны, будет возможным написание настоящей научной истории Албании».
Предками албанцев были древние иллирийцы, жившие по восточному побережью Адриатического моря от Эпира к северу до Паннонии. Греческий географ II века н. э. Птолемей упоминает об одном племени албанцев с городом Албанополем. Имя этих албанцев было перенесено в XI веке на все другие остатки древних иллирийцев. Этот народ назывался по-гречески «албаны», «арбаны» или же «албаниты», «арбаниты». По-латински – Albanenses, Arbanenses. От латинской или романской формы происходит славянское «арбанаси», в современном греческом «арванитис», в турецком «арнаут». Сами себя албанцы называют «арбер» или «арбен». Позднее появилось новое название для албанцев – «шкипетары», этимологическое происхождение которого окончательно не определено.Албанский язык и теперь наполнен романскими элементами, начиная с древне латинского и кончая венецианским наречием, так что некоторые специалисты в этом вопросе называют албанский язык «полу романским смешанным языком» (halbromanische Mischsprache). Издавна албанцы были христианским народом. В раннее византийское время албанцем, может быть, был император Анастасий, происходивший из главного иллирийского прибрежного города Диррахия (Дураццо). Возможно албанское происхождение семьи Юстиниана Великого.
Большие этнографические изменения произошли в местах албанского поселения в эпоху так называемого Великого переселения народов, задевшего и Балканский полуостров, особенно в связи со славянским заселением последнего. Позднее албанцы, еще не называемые этим именем в источниках, подчинялись то Византии, то Болгарии во время Великой Болгарии Симеона. Впервые албанцы как общее название для народа упоминаются в византийских источниках с XI века, со времени норманно-византийских столкновений на полуострове. В эпоху Латинской империи и первых Палеологов албанцы последовательно входили в состав владений то Эпирского деспотата, то Второго Болгарского царства при Иване-Асене II, то никейского императора Иоанна Дуки Ватаца, то, наконец, Карла Анжуйского, величавшего себя уже «Божией милостью королем Сицилии и Албании». В тридцатых годах XIV века сербский государь Стефан Душан, незадолго до смерти Андроника, завоевал большую часть Албании.