I 1936 dro han til hovedstaden Athen for å studere juss og bli advokat, og i 1937 hadde han gjort sitt første musikalske opptak. I 1937 flyttet han til Thessaloniki, der han tjenestegjorde han under militærtjenesten sin, og han bodde der i cirka 10 år.