His paternal aunt was the Greek Cyrenaean Princess Critola and his paternal grandfather was the second Greek Cyrenaean King Arcesilaus I.
Battus II and Critola were siblings and were children to the second Cyrenaean King Arcesilaus I.
•
His maternal grandmother was the Cyrenaean Princess Critola, while is maternal grandfather was a Cyrenaean noble whose name is unknown and was murdered by Learchus (a rival to Arcesilaus II) in 550 BC.