В 1853 году началась Восточная война. Генерал Данненберг с частью своего корпуса 21 июня перешёл у Скулян пограничную реку Прут и вступил в Молдавию. 23 октября он руководил Ольтеницкой битвой. Некоторые военные писатели обвиняли Данненберга за это неудачное сражение, стоившее русским довольно значительных потерь: в особенности ему ставили в вину приказание начать отступление в тот момент, когда русские подошли к укреплениям Ольтеницкого карантина. По мнению генералов Богдановича и Леера, значительная доля вины в этой неудаче лежала на князе Горчакове, которому следовало послать в Ольтеницу не одну бригаду, а целую дивизию, и предварительно дать надлежащие наставления генералу Данненбергу. Не вдаваясь в подробный разбор его действий у Ольтеницы, стоит упомянуть, что «за отличие по службе, при атаке укрепленной неприятельской позиции у Ольтеницкого карантина» ему было объявлено монаршее благоволение (17 декабря 1853 г.). Тем не менее этот день повредил репутации Данненберга, как военного человека.