Imaginary depiction of Ida of Bernicia from John Speed's Saxon Heptarchy, in his Theatre.
Far too much ink has been spilled over the precise date of the adventus Saxonum, the momentous event described by Gildas as heralding the beginning of the end for the Britons, when the British high-king or comes Britanniarum Vortigern / Vitalinus recruited bands of Saxons as federates to keep the Picts at bay, only for it to backfire disastrously a decade or so later, when they revolted, bringing much of Britain under their sway. The Anglo-Saxon Chronicle pegs it at 448 C.E; some scholars prefer 441 C.E., while others cluster around 428 C.E. or sometime in the 430s, connecting it with the actions of St. Germanus and St. Lupus of Troyes. A few historians take the adventus as far back as 383 CE, arguing that the superbus tyrannus castigated by Gildas was in fact Magnus Maximus, who possibly recruited Saxons to reinforce the aptly named Saxon Shore and was losing control of the island in the late 380s, during his invasion of Italy. Archaeology certaintly supports a late 4th century date for the arrival of 'Saxons' to Britain, as the settlement of Mucking, Essex shows, but this probably doesn't represent a formal adventus of any kind.
But what about the Angles? Working back in the genealogies from historically verified rulers, Esa appears to be the first ruler of what would later become the kingdom of Bernicia, around the start of the 6th century CE. The king appears in (presumably) later Welsh tradition, via the Historia Regnum Brittaniae, as Eosa, partner-in-crime of Hengest's son Octa in their rampaging around Britain, as well as the shadowy assassin of the high-king Aurelius Ambrosius. Although Geoffrey's tales are nearly all fictional, it's interesting to note that he claims that after expelling the chieftain from York, Aurelius granted Eosa a fiefdom adjacent to Scotland to rule as part of a peace treaty. Esa and his son Eoppa also appear in the geneaology of East Anglia.
While this in all likelihood reflects a 7th or 8th century treaty or marriage alliance between the two kingdoms, the possibility is open that Esa first arrived in the south, and was granted land after being subjugated by a local ruler. According to Fabio Barberi, the ruler may have been one of the of Ambrosii, related to the landowner Aurelius Urscinus, who is attested on spoons of the Hoxne Hoard. Near to Hoxne, along the same roman road, is the village of Arminghall, which may refer to land owned by Ambrosius's followers, the *Ambresingas , or in Latin the Ambrosiani.
The kernel of truth hidden in this may be that a ruler based in York (Ebrauc/Eboruacum at the time) gave the northern Angles land along the coast to settle, in return for military service. The Germanic-style brooches, belt-buckles and weapon accessories found at places across Hadrian's wall in this period support this idea that there was a foederati arrangement, in all probability a series of entirely peaceful and localised settlements than a single peace treaty after a bloody Britain-wide war.
As for the other 'Anglian' settlements, Saebald appears in dubious genealogies as the first ruler of Deira (perhaps around 440 C.E.), but it is Soemil, his grandson, that the Historia Brittonum, a 9th-century text which takes considerable interest in the early north-east and with Vortigern's family, credits with 'dividing Deira from Bernicia'. The implication is that beforehand the northern Angles were part of an amorphous polity, likely subject to an overlord, perhaps of the 'Coeling' dynasty, based in Carlisle (Luguvalium) or York.
The Angles of Lindsey (Lincolnshire) might be more historically grounded, as their first recorded ruler, Winta, is attested in toponymic form in the town of Winteringham and Winterton, both earlier Roman settlements. There is a dearth of Germanic material culture in early medieval Lindsey, however, so Winta may have just ruled over a couple of military camps and old villas lived in by warriors' families, leaving no trace of the continent which they had left.
The southern Angles of East Anglia, Norfolk and Suffolk, however, may have been the earliest to arrive in the British Isles. Archaeology attests to the abandonment of Venta Cenorum (possibly the Caer Went of the Historia Birttonum) shortly after the Roman withdrawal. The civitas is close to Arminghall and the later early medieval settlement of Caistor St. Edmund. Arriving on the Saxon Shore sometime before 450 C.E., they would have met with Germanic-speaking second or third-generation immigrants, some being descendants of the retinue of the Alemannic prince Fraomar. They did not last for long in the area, however, as a new group of Scandinavian-derived or at least Scandinavian-influenced elites established themselves, sweeping any remaining Romano-British administration away.
The hybrid name of these new arrivals, the Wuffingas (after an eponymous Wuffa), on the other hand, suggests a desire to appease the local Britons, who during the late Iron Age adopted wolf motifs on their currency, as well as to appease the Germanic newcomers, for whom Wulf or Wuff was an honorific title. This could have even been inspired from the Huns, who shared with other Turkic dynasties, such as the Rouran, the custom of calling associates of the Khagan wolves, for instance Odoacer's father Edeco, who was nicknamed Hunulfus. Intriguingly, the Beowulf of legend and the Roduulf adopted as a close confidant by Theoderic circa 510 could also owe their names to this custom. Is this further evidence of the impact of Hunnic ideology on the Germanic-speaking peoples of the late fifth century, as Lotte Headager has passionately argued? Could the Angles have been sent to Britain on behalf of the Huns, who would later claim to the Romans that they ruled all the 'islands in the Ocean'?
But that's enough speculation for one evening. All we can say for certain is that the Anglian settlement began in the early 5th century, consisting of a polyethnic community of elite warriors, merchants and small numbers of families, who perhaps moved to escape the political and social upheavals taking place on the continent. Certainty, no Romano-Briton would have watched a Nydam-style boat beach on the North Sea coast and proclaim the end of Roman Britain.
So, does it predate the 'Saxon' arrival? Possibly, if we take the genealogies into account. It is worth remembering that foreign observers (i.e. Procopius and his sources) in the following century, outside of Gildas, did not think that there even was a momentous Saxon arrival; they believed that Britain was inhabited only by Angles, Frisians and Britons.