I think you also need a bigger settlement to keep building up your caravans, only huge cities can build huge caravans.
Can't we get rid of this restriction, so the steppe economy wouldn't suck so bad.
@Tellos I played Sauromatae so I don't remember needing any gov type it was directly linked to city-size