Аркеласий был сыном царя Батта III и Феретимы. Ок. 518 г. до н. э. был изгнан из города в ходе восстания, и бежал к Эвельфону — царю Саламина. С его помощью и с помощью самоссцев, вернулся и вновь овладел властью. Также опирался на помощь царя Барки — Алазейра, на чьей дочери и был женат. Ок. 515 г. до н. э. вновь изгнан, бежал в Барку, где и был убит. В Кирене у власти стал его сын Батт IV