Not tried settling steppes. I think key strategy is not settle but sack each city in turn and make for Rome and Constantinople. From this vantage points they can take all provinces needed. Staying on steppe is asking much for venture to attack and Sassanid will be always threat in rear.