Cats were likely attracted to human settlements due to food sources (rodents), leading them to coexist with humans over thousands of years before becoming domesticated.