They levied taxes on merchants transporting goods through their kingdom. That happened on border checkpoints where the big merchant routes where passing through. This is how a lot of regions got rich: by being between a source and a big buyer region and taxing the shit out of merchants.

There are places that are still named after having been such tax/tariff points. Or buildings, inns etc. And the New Testament of course.