Quando scoppiò la guerra d'indipendenza greca, organizzò una banda di giovani maniotti in una forza combattente. Kyriakoulis combatté a Kalamata, Methoni, Koroni ed era presente all'assedio di Tripolitsa
operazione come comandante in carica del quartier generale Valtetsi nell'esercito rivoluzionario incipiente.