Arkaaisella kaudella Styra oli mitä ilmeisimmin Eretrian alaisuudessa. Persialaiset rantautuivat Aigileian saarelle persialaissotien ensimmäisessä hyökkäyksessä vuonna 490 eaa. ja jättivät sinne Eretriasta ottamansa sotavangit. Eretrian tuhouduttua Styralla oli oletettavasti itsenäisempi asema. Persialaisten toisen hyökkäyksen aikaan vuosina 480–479 eaa. styralaiset kuuluivat helleeniseen liittoon ja taistelivat Artemisionin, Salamiin ja Plataiain taisteluissa. Meritaisteluihin he osallistuivat kahdella kolmisoudulla, kun taas Plataiaissa Styran ja Eretrian joukkoja oli yhteensä 600 miestä.