Grigoriadis had an eventful military career. From 1907 to 1909 he was posted in Edessa (then still part of the Ottoman Empire) as a secret agent working against Turkish and Bulgarian interests during the Macedonian Struggle; officially, he was principal of Edessa's Greek primary school.