Consider the megafauna situation of 20-30k BP: huge, scary animals more dangerous than wolves. It might've started as a temporary alliance against other apex predators.