Genetic study showed cats from Egypt spread around the world 3,000 years ago.