"Four tribes agreed to live under the king's rule..."