Esau fikk desto mer problemer med albanerne. I 1385 hadde albaneren Johannes Spata, despot i Arta som også var en by i Epirus, marsjert mot Ioannina, men Esau forsvarte byen så godt at albanerne trakk seg tilbake. Esau måtte følge forgjengeren Thomas’ alliansepolitikk ved å be osmanene om hjelp mot albanerne. Han gikk med på å betale tributt til sultan Murad I for dette. Dette holdt albanerne tilbake en tid, men striden blusset opp igjen i 1389 da Murad I døde. Albanerne truet Ioannina på nytt, og Esau måtte igjen be osmanene om hjelp.