Learkos og hans venner forlot Kyrene og opprettet deres egen bosetning kalt for Barka (som antagelig lå hvor dagens Marj i Libya i dag er lokalisert). Mens konstruksjonen av Barka var i gang, klarte Learkos å overtale de lokale innfødte libyerne til å trekke tilbake deres allianse med Kyrene og isteden alliere seg med ham.