In principle, every tribe was considered to be in a state of war with every other tribe with which it had not expressly concluded a treaty of peace.