Ælla II overtok kongemakten etter kong Osbehrt, sannsynligvis i 862 eller 863, men det kan også ha vært så sent som 866. Det er ellers få kilder til Ællas regjeringstid. Ifølge Symeon av Durham hadde Ælla erobret landområder fra kirken i Billingham, Ileclif, Wigeclif, og Crece. Enkelte kilder beskriver Ælla som en tyrannisk og urettferdig konge. En kilde omtaler han som bror av sin forgjenger Osbehrt.