Laertes' tittel var konge av Kefallinia, den største av De joniske øyer i Hellas, som antagelig hadde arvet fra sin far Arkeisios og igjen fra sin bestefar Kefalos. Hans rike omfattet Ithaka og de omliggende øyene, og kanskje også de nærmeste delene av det greske fastlandet.