Cats Domesticated Themselves, Ancient DNA Shows. ... consisting of African cats that dominated Egypt, spread into the Mediterranean and most of the Old World beginning around 1500 B.C.