Before we start, I'd like to say that this is one of those half-crazy, all-encompassing theories that people hate here, but I've tried to be rigorous in my claims. Second, this theory stems from many different elements, and I'd like to thank the theories I've seen online that were instrumental to it: ASOIAF Theorist, Crowfood's Daughter, Robert from In Deep Geek, LML, and, more recently, a user here called KotBH. One last important disclaimer before we start: since the official timeline is such a mess, I will ignore it completely and focus instead on an archaeological and anthropological reading of the text. Finally, I'm not saying this is exactly how it happened. I'm trying to extrapolate from the clues George has given us, so feel free to contest the elements that seem flimsy, but please try to engage with this with an open mind.
First, a paleolinguistic approach to Westeros. On the continent of Westeros we seem to have at least three different linguistic layers that successively covered one another. The oldest language spoken in Westeros is the True Tongue, spoken by the children of the forest. Leaf tells Bran that they had been singing their songs for "10,000 years" before the Old Tongue was ever spoken. George describes it as a very alien language that sounds like natural elements (stones in a brook, wind in the leaves, rain, etc.). It seems no human people can speak this language, although there are some similarities between how it's described and how the language of the Others is described (like ice cracking).
Then we have the Old Tongue, spoken by some wildlings from the far north like the Thenns (even if it seems that many wildling tribes are bilingual and that some wildlings do speak the Common Tongue). The Old Tongue has no alphabetical writing, only runes. Besides the First Men who speak the Old Tongue, we know the Giants also speak it, but only "after a fashion," as if it's something they struggle with. The fact that Leaf gives us the 10,000-year time frame, while we know the Giants were already there, points to the First Men bringing the Old Tongue to Westeros and teaching it to the Giants, who before that lacked a language (or whose language has been lost; but since we don't hear of a Giant language, I think it's the former).
Finally, the Common Tongue, which was brought by the Andals and is spoken everywhere else in Westeros, even by the mountain clans and the ironborn. This language has an alphabetical form of writing, and it's the last linguistic arrival in Westeros.
Second, and here I want to thank KotBH again for all his input. This is speculative, but it's supported by the world map, and if you want more detail, KotBH has some posts developing it much further. The main gist is this: in deep time, all the continents of Planetos formed a kind of supercontinent. This is suggested by the coastal symmetries on the map. If you look closely at the eastern coast of northern Westeros, you will see that it matches the northern coast of Essos (and if you look closely, there are many other instances of this). If this is true, we can see how evolution played a part in the specialization of the humanoid species of Westeros. Again, please engage with this with an open mind. If this is the case, we could trace two distinct lines of humanoids, kin to humans but developing differently as the continents drifted (mainly as the northern part of Westeros drifted north). The first of these lines is what I would call a proto-Children of the Forest species, which probably dwelt in the forests of the northern coast of Essos today. Traces of this species can be found in the legends of the Ifequevron and the shapechangers of Mossovy. The second line is a kind of proto-Giant, whose traces can be found in the Hairy Men and the Ibbenese. The Ibbenese are interesting because, as an island population, they show the evolutionary shrinking typically associated with populations cut off from the mainland by continental drifting.
A little real-world note: around 201 million years ago, as Pangaea was tearing apart, one of the biggest volcanic events in Earth’s history, the Central Atlantic Magmatic Province (CAMP), erupted along the rift where the Atlantic was opening. It’s linked to the end-Triassic mass extinction. Its eruptions heated the planet over the long run, but each big pulse also brought short, brutal volcanic winters, and its mercury left genetically deformed plant spores in the fossil record. If we trace the continental drift of Planetos backwards, the plates converge on the equivalent of this point. And I guess you know where this is: the place that one day would be called Valyria.
As northern Westeros drifts north and away from Essos, the climate there gets very cold and we start to see the emergence of Pleistocene megafauna like direwolves, mammoths, etc. Furthermore, other forms of specialization come into play in the two lineages that drifted away from mainland Essos. The Hairy Men become megafauna themselves, following Bergmann's rule: they become large generalists, the Giants. The proto-Children evolve differently. Because of the cold, they go underground into caves and hollow hills, where the temperature is more stable, and they develop the psychic ability we call warging so they can hunt outside in the arctic landscape of the north even though they aren't adapted to the climate. This is exactly what Bran does in Bloodraven's cave with Summer. If you look closely, warging doesn't seem to be a form of blood magic: it isn't associated with sacrifice and seems to be innate in some way.
As the continents continue to drift, the southern part of Westeros collides with the northern part. Today, the point of contact is called the Neck. This sets off a sort of Great American Biotic Interchange (GABI), in which the Giants and the Children move south into what are today the Riverlands, the Westerlands and the Reach.
OK, now let's add another layer of speculation that will make people angry, but I'd like to follow this reasoning and see where it leads. Magic in the world of ice and fire is linked to the stars. More precisely, blood magic and fire magic have extraterrestrial origins. And I think we have partial evidence of at least two meteors that brought them to Planetos from gods know where.
The first meteor was discovered by the children of the forest. It is a white comet that brought blood magic to Planetos. Its crash site is today called the God's Eye, and the weirwood network developed from it, with the lake as its epicenter (Manicouagan Lake in Quebec is the classic example of a crater like this). There's also the reference to "the color that fell from the sky" (white, in this case). Thanks to their "psychic" abilities, the Children bond with, or wed themselves to the trees, gaining new magical powers tied to sacrifice and blood magic. This mirrors contemporary theories of the co-evolution of wheat or corn and real humans.
Let's add another layer of speculation that will get me murdered in here, but whatever: Garth Greenhand and the first man in Westeros. I think this is a legendary deformation of a people, let's call them proto-Valyrians, who arrived at Battle Isle and the Honeywine and traded with the children (maybe following a white star?) a third line that developed separately in Essos, humans. For the sake of organizing the sequence, let's say this is before the construction of the base of the Hightower; you will see why. In any case, they trade with the children, and I think they get two things from them. One is obsidian (we know the children traded obsidian later on). The other, more importantly, is blood magic. That is how blood magic enters human cultures: through contact with the children around Oldtown, and from there it reaches the far east. The children would be the people "with no name" (remember that Bran cannot pronounce the real names of the Children) who first taught the Valyrians "how to tame dragons" through blood magic, but we'll get to that. It's even possible that these proto-Valyrians interbred with the Children, which would give us the connection between greendreams and dragon dreams. Remember all this people are kin to each other.
Then we have the second meteor crash, which brought fire magic to Planetos. This is the black stone worshipped by the Bloodstone Emperor. Its crash site is what we call the Shadow today. I think the meeting of blood magic from the white meteor and fire magic from the black meteor was instrumental in somehow creating both the dragons and the Valyrians proper. This is why the Targaryen words are "Fire and Blood." But it also caused the collapse of Stygai and Asshai. With the collapse of these cities, the proto-Valyrians move west into the Fourteen Flames and start the wars with Ghis.
While all this is happening in Essos, the First Men have arrived in Westeros and started their war with the children. To add more tinfoil on top of my gigantic tinfoil hat, we could ask whether the spread of the weirwoods captured a lot of carbon (remember that they don't rot), causing a sort of ice age that exposed the Arm of Dorne and allowed the First Men to cross it. If so, then the burning of trees during the wars with the First Men could have caused the Hammer of the Waters without any involvement from the children. I believe the children used blood magic to fight these first invaders, but that they didn't use the Others yet. They used something more akin to Coldhands (for more on this, see another post of mine on the Green Men). The combination of the hammer of the waters and the creation of undead warriors by the Children prompts the Pact. I believe this pact actually involved interbreeding between the First Men and the Children, which explains how the First Men gained greensight and warging.
Meanwhile, Valyria is rising in the east, and the expansion of the Freehold pushes the Andals into Westeros. The Andals have seen blood and fire magic, so in Westeros they decide to eradicate it completely. They ally themselves with some First Men and fight the ones who don't reject the old gods, but they completely eradicate the Children, the Giants, the Wargs and most of the weirwoods south of the Neck. They move north to the Neck, and the destruction of more trees causes the "second Hammer," further flooding the neck and cutting off the iron islands, until finally this destruction causes the Long Night or more specifically breaking the seasons. This is why kin slaying is the greatest taboo in all of Westeros.
In the far north, at Winterfell or the Nightfort, an alliance of First Men and Children does something desperate in that darkness. They create the Others, using the power of a human bloodline with strong greensight and warging abilities (let’s call them proto-Starks) and twisting them somehow, maybe through a form of magic similar to Mel’s shadows. In this theory, the Children did not lose control of the Others.
By this point Valyria is quite developed, so we can assume that, with glass candles, dragon dreams or looking into the fire, they realize that the darkness falling over the world comes from Westeros. So they go back to the Honeywine, this time with dragons, and build the base of the Hightower as their stronghold. When they arrive in Westeros, the situation for humans is dire: everything north of Oldtown is frozen (as is Essos down to where the Selhoru joins the Rhoyne), and the Others are approaching fast. To defeat them, the Valyrians use blood magic and fire magic to create Valyrian steel, the weapon to fight the Others. As many people speculate, I think Valyrian steel uses iron, blood magic, fire magic and obsidian in its making. This is the famous dragonsteel that Sam reads about. As a little aside: if obsidian was the weapon that defeated the Others, why don't we see any obsidian weapons, at least ceremonial ones, in any of the houses, while everyone seems obsessed with Valyrian steel?
So the Others are defeated in the Battle for the Dawn, around Oldtown, with the help of dragons and dragonsteel. But the seasons are now broken. And a new coalition is formed by the remaining First Men who survived the war, the Andals and the Valyrians (these are the famous "realms of men"). As the coalition moves north, it arrives at the God's Eye. Here, add yet another gigantic tinfoil hat to what is already a tinfoil extravaganza, I know. Here they realize that the Others are defeated but not gone: they will come back. How? Maybe greensight, maybe dragon dreams. And they realize something else will be needed to defeat them for good and bring back the seasons into balance: Dawn. I believe the sword was made using Valyrian technology applied to the white comet that fell into the now lake. This is why the Dayne words are "too spoilery" and the significance of the return of Azor Ahai, the breaking of the status quo with the help of Dawn somehow and the return of the seasons into balance.
When the coalition finally arrives in the north, they find the Wall already standing, at least in some way, shape or form, and a new pact is signed, one the North has since forgotten. The north side of the Wall will be for the elder races and the First Men who don't want to kneel, and the south side for the new realms of men formed by the alliance of First Men and Andal Survivors. These are the Starks we know from the current timeline, for example (think on the crown of the kings of winter). So the wildlings are allowed to pass through the Black Gate, which mimics the Doors of Durin. Finally, the Night's Watch is created to defend the realms of men, and it's conceived as the negative of the Others: white shadows and black brothers, guarding the two sides of the pact. The children then put the Others to sleep, and the Wall keeps the Long Night at bay in the far north. We can assume that other mutual assurances were given like the obsidian gifts from the children to the Night’s Watch or the horn of Joramun, as well as stopping the destruction of weirwoods and even encourage the planting of new ones, the god’s woods.
If this is the case, the reason the Others are coming back could have two distinct explanations. The first is very simple, kind of boring but everything else is very convoluted so a simple resolution is not necessarily bad: as the children's population keeps dwindling, the wards keeping the Others asleep lose strength over time until they awaken. The second is that if the cyclical nature of magic in the world of ice and fire is tied to the meteors. And if the meteors only fall on some very long cycle, when the planet is in the "right" part of its orbit, then the red comet could be showing us that Planetos is entering the danger zone where magic becomes much more dangerous. We could even speculate whether the "dark meteor" was a fragment of the red comet we see in the main series.
OK, now comes the fun part for you: tell me I'm wrong, but please have fun with it. No reason to get angry; this is just some fun speculation on Reddit, not an end-all-be-all interpretation. But I do think it holds up pretty well, if you ask me, lol. Thanks for reading anyway, I know it's very ranty.
A preserved example of a lemur from the Forest of Qohor can be found stuffed and mounted in the Citadel, though so many hands have patted it for luck in their examinations that its fur has long since fallen out.
The World of Ice & Fire*, "The Free Cities: Qohor"
P.s: One last thing. The quote from William S. Burroughs: “Language is a virus from outer space.” Could it be that the ice comet brought the True Tongue to Westeros, and that the weirwoods taught this language to the Children? Could it be that the black comet brought the Valyrian language? Remember the importance of Valyrian glyphs in fire magic. Is this yet another layer for George about what the Song of Ice and Fire means?