Мартис семь лет служил в греческой армии, был офицером-артиллеристом. Во время Второй мировой войны воевал против немецких захватчиков, был эвакуирован на Ближний Восток, а позже принимал участие в Первом и Втором сражении при Эль-Аламейне в 1942 году, а также в сражениях за Римини и Афины в 1944 году.