With the Sewboz you have the great advantage, that your generals get the forager trait, which gives them the ability to roam in foreign territory as long as they want and it saves some money. This is really cool ans afaik the sweboz are the only faction to have this ability...

Try to combine Germanic Naked Spearman and Chatti Clubinfantry, you´ll really gone like it.

BTW Saba is fine to, only way more difficult, as I can recall.