You’re imagining a false history. Before nationalism it was tribalism which is just small nationalism. Before that it was “if I see a male of my species I may have to kill them”.