Tribalism seems to be encoded in the genes of every primate species on the planet, so it's not that surprising. In our past, every time a line dividing tribes was erased, we drew a different line.

This is just speculation on my part, but the only way we'll achieve cohesion as a species is if/when we encounter intelligent alien life. We'll still be tribal, but at an interplanetary level.