Although not ruling all of the LOCATION@1 , homage was paid to the Caliph by LOCATION@2 , usually via various nomad MISC@1 tribes .

Although not ruling all of the LOCATION@1 , homage was paid to the Caliph by LOCATION@2 usually via various nomad MISC@1 tribes .
