The Others and Religion [SPOILERS THROUGH ADWD]

[Samwell]

The original history of the First Men was that they warred with the Children of the Forest until the others came, which they could not defeat until the Children of the Forest joined them and used their magic, right? Isn't that from the first book?

Some twelve thousand years before Aegon's landing, the First Men appeared in Westeros. They warred with the Children of the Forest, yes, who lost ground on account of the First Men using bronze weapons against their obsodian knives. But then they had the Pact at the Isle of Faces, and the First Men took to the Old Gods' way in peace. Together they fought the Others in the War for the Dawn, lead by an unidentified hero. Brandon the builder, and the First of the Winterfell lords, then built the Wall and set up the order of the Nights Watch. This is the account told to Bran by old Nan, the repository of Northern oral legends, in AGoT, with a prophecy of the repeat.

Six thousand years later, when the Andals appeared from the eastern continent (possibly from somewhere around Pentos) to land in Westeros, the descendants of the First Men fought with the Andals. The Andals brought with them the religion of the Seven and burnt all the weirwood down south. Everyone except those who lived in the north were defeated, but what is important to the context, they brought scribal culture and the writing of histories started after their arrival.

While no contemporary srcibal accounts exist, the oral continuation of the defeat of the Others strongly contradicts the possibility of an alliance of the Others and the Children.