En gang rundt 639 f.Kr. reiste kongen av Thera, Grinnos, fra øya for å besøke orakelet i Delfi for å søke råd om ulike emner. På denne tiden hadde Thera stor tørke og det hadde ikke vært regn på sju år. Befolkningen var økende og øya kunne ikke lenger fø på alle. En av de som fulgte Grinnos til Delfi var Battos. Da Grinnos ba om prestinnen i Delfi om råd, fikk han et svar som tilsynelatende ikke ga noen mening. Hun fortalte at han måtte reise til Libya og grunnlegge en by der på råd fra guddommen Apollon. Kongen var for gammel for et slikt oppdrag og ba Battos om å oppfyllet orakelets ønske. Det eneste problemet var at ingen av dem viste hvor Libya var.