Вместе с Мавилисом Теотокис принял участие в Критском восстании в 1896 году в качестве добровольца и греко-турецкой войне в следующем, 1897 году, возглавляя в Фессалии организованный им же отряд добровольцев.