2 Re-rolls should be enough because the Sheikh starts with Leader. The roster is lacking in Block though, so getting the Dervishes skilled up quickly is your priority, until then you will have to manage your re-rolls carefully and approach games a little more passively tactically speaking, relying on Side Step and Frenzy to set side line traps.

The conservative approach: 3 Re-rolls should be more than enough because the Sheikh starts with Leader. The roster is lacking in Block though, so getting the Dervishes skilled up quickly is your priority along with the Eunuchs. The Sheikh and Throwers will skill up easily. This starting roster has a bench so gives you more reliability in terms of attrition, and you also only have 2 Frenzy players to think about, which makes managing Blocking easier. Though you lack the defensive qualities of more Side Step and more Av.