Верная форма: Батыеву разорению.
Думаем, что это связано с литературной судьбой Мамая ("Задонщина" и "Сказание о Мамаевом побоище"), так что причины, вероятно, литературные. Иначе говоря, в этимологии фразеологизма не мирные, а военные потери сторон.