Actually it goes back a bit further, basically to the dawn of civilization. The first battle in recorded history was between Egypt and the Hittites, the Battle of Megiddo, in what is today the state of Israel [1].

[1] https://en.wikipedia.org/wiki/Battle_of_Megiddo_%2815th_cent...