Elephants

[Berdiche Knyaz]

I'm already at the Gunpowder Era and I still can't find any Elephant Mercs anywhere. I've did found a one in the Mongol Capital area but that's it and another didn't spawn back.
Do any of you guys know where to find them, and how long they take to recruit them?
(Reason is that I'm the Mongols and I want to kick some Serious @$$ on the Kievans and Middle East Countries, I've already obliterated the Kwarezmians, and is currently pwing the Turks, just like they did in history)

[Bobsters34]

I've found some in the Kwarezmians territory area before
I think they are rather rare

[Vince Noir]

Ive found them much higher north, north of the baltic.