Hobbes' very bad society wasn't a hypothetical. It was the reality during the English civil wars, i.e. the time when he wrote the book. And existed for some time before that in many other areas.

And there was plenty of warfare in North America pre-Columbus. Iroquois had a long reputation as a ferocious warrior culture.