В Афінах він активно поринув до політичного життя. Криза 1877 року надала йому змогу фактично увійти до складу уряду. Після того як «східна криза» переросла у війну, Скулудіс був призначений на пост таємного емісара з питань албанського населення за межами Греції. Також представляв місто Яніна на перемовинах у Берліні, які визначили кордони між Грецією та Османською імперією після завершення війни.