Во время Восточной войны 1853—1856 гг. Батезатул отличился в сражении под Ольтеницей, в котором был контужен ядром в голову; участвовал в операциях на левом берегу Дуная, в переправе через последний у Браилова, в занятии Мачина и Гирсова, в осаде Силистрии и обороне Севастополя, в действиях в окрестностях Евпатории. За эту кампанию он получил : золотую полусаблю с надписью «За храбрость», ордена: Св. Владимира 4-й степени с бантом и Св. Анны 2-й степени с мечами, а также чин полковника, с утверждением в должности обер-квартирмейстера 2-го резервного кавалерийского корпуса.