Când a izbucnit Războiul de Independenţă al Greciei, el a organizat o bandă de tineri manioti într-o forţă de luptă. Kyriakoulis a luptat la Kalamata, Methoni, Koroni și a fost prezent la Asediul de la Tripolitsa
operaţiuni ca comandant al cartierului general Valtetsi în armata revoluţionară incipientă.