they rode out across the territory , fighting other bandits , forging new alliances with other settlements , and bonding with the inhabitants of arria , earth , as it was known in the old language of its peoples .