To add to this, to my knowledge, they would often travel “with the whole tribe” quite literally. So many times the male soldiers wives, children etc would be close by, traveling with the army in a second camp. This could lead to more relaxed and fraternal atmosphere within each tribe, while still allowing hostilities between the tribes as another commenter pointed out