I usually win the campaign before I find merc war elephants. But once, I kept playing even after 50 provinces and Rome, and I found ONE unit of merc war elephants. Still haven't gotten them to any battlefield yet, as my southeastern border was beyond the Nile delta and the eles appeared in the province Numidia.