On the “history” of Anglo-Saxons-- using the term loosely for a reconstruction largely from legendary materials (seldom do the Roman chroniclers have all that much useful to tell us).
“Saxon” appears to have been a generic term for a wide variety of northern Germanic tribes of which Angles and Jutes were two of the larger. Their ruling families claimed descent from Woden, probably an actual historical leader around 200 BC since he was not one of the primordial Indo-European deities (we cannot of course rely on much “biographical” data from the legends, but can consider it likely that he had a very fast horse, and lost one eye); the cult emerges first with the Cimbri and Teutones, which exploded out of peninsular Denmark reaching southern Gaul (the occasion on which Massilia, now Marseilles, sought Roman alliance giving the Roman Republic a strong foothold in Provence).
The three most prominent Wodenite families were the Walsings ruling Angeln, Helsings ruling Jutland, and Turings ruling Thuringia. “Angeln”, now Shleswig in northern Germany, was at that time a three-cornered island, as the Elbe used to fork and empty into both North and Baltic Seas, while the Kiel Canal, now artificially maintained, was a natural channel all the way across (before the west end silted up leaving the east-flowing Eider river). The Walsings (called Volsungs in the Norse sagas) were reputed to have gained their fabulous wealth by slaying a great dragon; actually, they got their money the old-fashioned way, by controlling the sea routes to the amber and fur sources in the Baltic country. Jutland is now “peninsular Denmark” but at that time was an island, which had no Danes on it (the Danes then being in western Sweden and some of the islands in between). The Helsings at one time also controlled a lot of bases in the Baltic trade, giving their name not only to Elsinore in Denmark but also Helsinki in Finland, but by the 4th century were subordinates to the Walsings: Jutland was referred to as a presidium rather than a regnum as its “king” (or “president” maybe we should say?) ruled at the pleasure of the king of Angeln. Here are the stories (as, of course, preserved fragmentarily in several late sources, so take the accounts with a grain of salt) of what happened to those kingdoms:
(per Saxo Grammaticus) Horvendil of Jutland was murdered by his brother Clodo so that Clodo could take his wife Gertrude. Hamlet, Horvendil’s son, played stupid to avoid getting killed, and Clodo did not dare kill the boy himself for fear of angering the people. Eventually Clodo sent him on an embassy to the queen of Pictavia, where inheritance was matrilineal: the king of the Picts was whoever the queen married, and their daughter would become the next queen. Clodo sent Hamlet with a letter asking the queen to kill the bearer; when the queen asked Hamlet what his message was, he answered boldly “Doubtless it is my uncle telling you to kill me”, so she was impressed and married him. He made sure they had both a daughter (to inherit Pictavia) and a son (to inherit his claim to Jutland) before gathering an army to kill Clodo and crown himself in Jutland-- he did not ask the permission of Angeln, resenting the Walsings for allowing Clodo’s usurpation, and so the Angles invaded, killed him, and put a cousin from the Walsing line as the new ruler of Jutland.
(per Tolkien’s reconstruction of the “Battle of Finnsburgh” fragment) In about the 440’s, king Hnaef of Denmark went for a Yuletide visit to his sister and her husband, king Finn of West Frisia (at the mouth of the Rhine; most Frisians lived further east, and are now confined to the offshore isles from the Netherlands). Hnaef brought along Hengest, the Walsing ruler of Jutland (more or less as a hostage, to ensure there was no trouble back home over the winter). Unfortunately, Finn’s entourage included Guthwef, great-grandson of Hamlet and the Helsing claimant to Jutland. Hengest’s Jutes and Guthwef’s Jutes exchanged some angry words, spoiling the welcome banquet. Finn evacuated his palace for the use of his guests, moving into a smaller fort. During the middle of the night, Guthwef’s party broke into the palace and accidentally stabbed king Hnaef: surely they were trying to kill Hengest, but perhaps there were two royal bedrooms in the palace (often a queen liked to have her own space and not sleep with the king all the time) and they guessed the wrong room. The poet has Hengest discovering Hnaef with his life-blood draining: “What is this red I see? Is this the day dawning, or is this a dragon flying, or is this the roof-beam catching fire?” Of course, Hnaef manages the full repetition, “Nay, this red that you see is not the day dawning, nor is it a dragon flying, nor is it the roof-beam catching fire” before expiring.
Hnaef and Hengest’s men chased Guthwef’s men back to the fort where Finn’s men came charging out in response to the alarms; in the confused fighting the Danes managed to kill Guthwef and also Finn’s two eldest sons. Finn ended up besieging his own palace; he was urged to burn the Danes out but did not want to set fire to his own house, and then the weather turned foul, and everyone realized the fight was useless and based on misunderstanding. A truce was called for everyone to burn their dead. In a touching scene, the queen (Hnaef’s sister) insisted on moving her sons from the Frisian pyre to the Danish pyre, laying them by Hnaef “for as his sister’s sons, they ought have died by his side” (the maternal uncle was a culturally important relationship). The problem was that the Danes could not go home for months: they had been planning on staying all winter, and weather too poor for sailing was already setting in. They agreed to switch into the fort, giving Finn his house back, and both sides swore an oath to speak no word of what had happened. In the spring, Hnaef’s young sons came up to Hengest and laid in his lap Hnaef’s sword, Heomleodring, “the sharpness of whose edge was well known among the Jutes”, in a silent appeal to him to decide what to do. Hengest took everybody home as if all was well, but roused the Danes and Jutes together to go back and kill Finn and all his men. Finn’s widow was taken back to Denmark, but Hengest kept Finn’s young son “Half-Dane”.
(various sources from here) Though the poet does not say so, evidently the whole Jutish nation evacuated and moved to West Frisia at this time, letting the Danes take over Jutland: for archaeological evidence does indicate that the Jutes were bringing artifacts from the Rhineland and not Scandinavia when they hit Britain, and linguistic evidence indicates that many Frisian speakers came along with the Jutes to Britain. Hengest was not happy in the new location long: about 451, Attila the Hun intervened in the politics of the Franks, then in Gallia Belgica, forcing them to accept as ruler Merovech, a son of Chlodion of Tournai’s wife, but not of Chlodion; Chlodion had accepted this cuckoo’s egg as his heir, but many Franks were not inclined to and Aetius, generalissimo of Rome, was pushing another candidate; Attila was seeking a pretext for a fight with Rome, and accepted a wedding proposal from Galla Placidia, a sister of the puppet Emperor who was bored at court, and Attila demanded a large territorial dowry. So when Hengest visited Vortigern of Britain (this was a title, not a name: vor-tige is “over-chief”) to discuss a marital alliance, he also expressed a wish to move. Vortigern fatefully invited him to settle on his northern border, to help protect against the Picts and the Saxon pirates. However, once Hengest’s men crossed the Channel they detected they liked Kent much better, and when Vortigern fought back, they also took the isle of Wight (of the two Jutish groups, the Cantuarii were ruled by descendants of Hengest but the Victuarii perhaps for a while by Half-Dane and sons). Vortigern is said to have wandered the country in disgrace, shunned by all, until he died of a broken heart; a son of his, Faustus, fled Britain for Gaul, where he became a bishop and appears in the correspondence of Sidonius Appolinaris, lamenting the sack of his cathedral by (Arian heretic) Visigoths.
Gaul was falling apart in this period: the Visigoths and Burgundians stopped pretending to be “federate” allies of Rome, carving out their own states in the south; in the northwest, the peninsula of Armorica began to be called Brittany, as it became full of British refugees who allied with the Bagaudae (a generic derogatory term for low-class rebels) rather than the remaining Roman authorities; general Aegidius and his son Syagrius maintained a sphere of Romanitas centered around Soissons as a capital, but did not respect the transitory “Emperors” in Italy anymore, Syagrius taking the title “King of the Romans”; the Franks were in civil war. Merovech’s son Chilperic was asked to leave, and went to Thuringia since he had married a Turing princess; there his son Clovis would marry his maternal first cousin Basena (also a Turing princess), and later he would marry Clotilde of the Burgundians, who would convert him to Christianity giving him respectability among the Gallo-Romans; with the strength of all these connections he would unite the Franks and conquer much of Gaul, but in the 450’s and 460’s Gaul was in a mess, and Saxon bands not only took some formerly Frankish territory in Belgium but penetrated into Gaul proper taking a territory around Angers. Britain on the other hand temporarily recovered under “Rigothamus”, again a title rather than a name (rig-utham is “king-supreme”) but the personal name surely was Arthur (I tend to assume that prominent figures in stories really are based on real persons, however little the biographical info can be trusted).
Rigothamus beat back several attempts by Saxon pirates to establish bases on the east coast of Britain (raids by the Saxons had been a recurrent feature of British history for some centuries already), and launched an expedition to the continent, to deter Euric of the Visigoths from expanding north of Aquitaine and to thrash the Saxons of Anger. He was allied with the Burgundians, whose capital at that time was Avallon: which is probably where he died (that would explain much). When he was gone, a Saxon chief named Aelli crossed the Channel and conquered Sussex (the “south Saxon” country). One of his generals went further inland and took Colchester (Roman Camulodunum, from Brythonic cam-lug-dun where Lug was the god of the sun and of astronomy and lore in general, a Lugdun being an observatory/temple, so that a Camlugdun is “temple of the allies”; thus Camulodunum is not necessarily our “Camelot” since the name might have been used for several places that served as capitals of various confederations, much as we find several places in Gaul all called Lugdunum, so the various sites which claim to be “Camelot” might all be right); his line refused to acknowledge the overlordship of Sussex, and called themselves “kings” in Essex (the “east Saxon” country) although it should be pointed out that none of the other “kings” ever recognized Essex as being of equal rank. The more important Wessex (“west Saxons”) was founded by Ceawlin and Cynric, whose relationship is unclear: Cynric was an adopted son, or a son-in-law, or a maternal grandson; the name indicated royal kinship, so perhaps Ceawlin had no prominent family but married his daughter to someone with Wodenite pretensions? It is not clear. In any case Wessex took Hampshire and Wight early and beat the Britons badly in Devon at the battle of “Badon” (precise location unclear) where “Arthur’s men” fought on the British side. The chronicler doesn’t say that “Arthur” fought there, so Arthur would be surely be dead by this time, although whatever “state” he ruled was still somewhat functional: Logres was perhaps the name of the state, subsequently becoming a generic word for “English territory” in Welsh but obviously not derived from Anglo-Saxon so it must have meant something else before.
After these Saxon penetrations of the southern coast and the collapse of any residual overall leadership among the Britons, Angeln was completely abandoned, as the entire nation of the Angles migrated en masse to the eastern coast of Britain. Bede writing over 200 years later said that Angeln was still uninhabited: like the modern Netherlands, it was largely below sea level (sea level was higher then) requiring intricate dike-work to keep its fields usable, so when its people left it took a long time before it was reclaimed. The kings of East Anglia, with their original capital at Walsingham, were from the senior Wodenite lineage. Mercia, which meant the “border” country, was from a cadet branch: it was common to carve off a piece of the kingdom for a prince, to try his mettle before he succeeded to the throne (kingship was not strictly hereditary but somewhat elective, candidates being restricted to members of the royal family but the senior heir not being guaranteed acceptance) and sometimes these “half-kingdoms” would go their own way. The little kingdoms of Deira and Bernicia which eventually merged into Northumbria were from lines which claimed Wodenite ancestry and were recognized as such by the others, but that may have been a polite fiction.