The discovery of King Scorpion challenged history books that claimed Egyptian civilization arose from foreign invaders.