He gathered together an exceedingly strong army and ruled over countries, nations, and principalities, and they paid him tribute.