Learkos og hans tilhengere forlot Kyrene og ute ved kysten av Libya opprettet de sin egen bosetning kalt Barka (som antagelig lå hvor dagens Marj i dag er lokalisert). Mens de bygget bosetningen i Barka klarte Learkos å overtale de lokale, innfødte libyerne til å oppgi sin allianse med Kyrene og heller holde med ham. Libyerne skal ha vært misfornøyde med å bli utestengt av grekerne fra store deler av landet. Libyerne bidro til Learkos' hær som han trengte for å styrte Arkesilaos.