Successivamente la regione venne conquistata dal re persiano Ciro il Grande nel 546 a.C. per mano del suo generale Arpago. Ciò nonostante, il monarca persiano, anche se aveva trasformato la zona in una provincia dell'impero persiano controllata da un satrapo, permise agli abitanti della regione di mantenere le proprie tradizioni e di avere capi autoctoni. Durante la seconda guerra persiana, i Lici appoggiarono la flotta persiana nella Battaglia di Capo Artemisio con l'invio di una flotta di 50 navi al comando del generale Kybernis. La Licia si svincolò poi dal dominio persiano con l'intervento di Cimone, generale ateniese figlio di Milziade, e partecipò alla Lega Delio-Attica. Nel 448 a.C. si formò, su pressione di Atene, la Lega licia, che annoverava 36 città, poi passate a 23. Ogni città, a seconda della dimensione, poteva inviare da uno a tre rappresentanti presso il sinedrio, l'assemblea che ogni anno eleggeva il capo della lega, detto liciarca, e gli altri funzionari. Lo scopo della lega era il controllo dell'applicazione dei diritti delle varie città e la gestione della terra comune.