Ifølge ble riket opprettet etter at sakseren Aella gikk i land med en hærstyrke i 477 og gradvis underla seg innbyggerne. I 485 sto slaget ved Mearcredes burne, og i 491 plyndret Aella og hans sønn Cissa Anderida og drepte alle innbyggerne. På et tidspunkt ble Aella utropt til konge over området. Årstallene er svært usikre, men også Beda den ærverdige mener at det var Aella som var første konge av Sussex.