Indeed, was going to say that. Also, camelriders are awesome (visually...). Besides, you could always pit the PCs against some never-heard-of minor tribe from the far side of Bactria or out of a deep vale of the Caucasus, and those guys just happen to have trained lions/war dogs/dire...