When the Greek War of Independence broke out he organised a band of young Maniots into a fighting force. Kyriakoulis fought at Kalamata, Methoni, Koroni and was present at the Siege of Tripolitsa operation as commander-in-charge of the Valtetsi headquarters in the incipient revolutionary army.