The whole mythology of Westeros begins with the struggle between the Children of the Forest and different warring factions before the first men arrive.