Unless you equate animistic way of life with religion, and every exchange and conflict with commerce and war respectively, I'm fairly certain that origins of war, commerce, and religion can be traced back to Chalcolithic and their establishment as part and parcel of the current civilization to Bronze age.

https://medium.com/@SenderSpike/the-rise-of-empires-ba74657519bb

https://medium.com/@SenderSpike/from-animism-to-non-duality-c12eb05fb439