Unter seinem Befehl rückten 1956 russische Truppen in das aufständische Ungarn ein. Der Widerstand in Ungarn war stark, die politische Führung in Moskau schwankte zwischen Zuschlagen und Nachgeben. Als sein ungarischer Gegenspieler Oberst Pál Maléter zum Verteidigungsminister befördert wurde, zogen Batows Truppen wieder ab.