With the outbreak of the Balkan Wars, Velissariou was appointed commander in the 3rd Battalion of the 4th Infantry Regiment. At the Battle of Sarantaporo he managed to advance rapidly with his unit against the Ottoman forces and cut their withdrawal, causing general unrest to the enemy.