Im playing a match for domination with shoshone, one thing i noticed is that you gonna be the scumbag leader expationist of the game with their cit area bonus, as they have defensive bonus you have to poke the surround leader to wage war against you, after you clean their army you go advance to their territory.
Keep in mind to have a good source of gold and happiness, otherwise your empire will fall apart, try getting cities with luxuries you dont have.
Go for tradition, comerce,honor and patronage for the extra happiness and less maitenence cost.
Look for a religion to boost your happiness, you really gonna need it.
If Religious Civ like Byzantines and celtics are close to you, kill them as soon as you can.