So I did some research and of course the Romans did it first in Carthage, so I guess it still counts as the West anyways, even though it's pre-Christian Rome. Earlier Middle East genocides seemed to spare women and children and were more about forced assimilation than ethnical cleansing.