Selv om han fikk støtte fra noen viktige magnater som Jovan Asen (broren til Stefan Dušans enke), ble Simeon avvist av adelen i de serbiske landene og Makedonia. Etter at han ble tvunget til å trekke seg tilbake fra sitt forsøk på å invadere Zeta (det nåværende Montenegro) i 1358, ga Simeon Uroš opp håpet om å overta makten i Serbia. Året etter (i 1359) ble Nikephoros II Orsini drept i en trefning mot albanske klaner i Aitolia, og dette åpnet en mulighet for Simeon Uroš. Følgelig marsjerte han raskt inn i Thessalia og ble anerkjent som sin hersker der i 1359. Derfra invaderte han også Epirus etter at han hadde fått støtte fra albanerne som hadde kjempet mot Nikeforos og som hadde kontroll på landsbygda i Epirus. Han brukte også sitt morsmålsnavn Palaiologos (gresk: Παλαιολόγος) i sin regjeringstid.