They are available late in the game as mercenaries around Baghdad. I hired them as the Turks. I want to say a little after turn 100?