Presumably you can recruit from the MIC building of provinces which have a nomadic populace rather than the settled Sabaeans.