Plutark uttalte at Arkesilaos' karakter var forskjellig fra hans fars og at han fikk tilnavn som «undertrykker» og lignende grunnet hans framtoning og oppførsel. I løpet av den tiden hans far var konge hadde Arkesilaos bygget festningsverker rundt sitt hus og ble kjent over hele Kyrenaika for dette.