В 1757 году Надашди формировал новые войска на Нижнем Дунае, чтобы присоединиться с ними к армии фельдмаршала Дауна, наступавшей против пруссаков под Прагой. 18 июня в сражении при Колине, Надашди возглавлял решающую фланговую атаку, принесшую победу австрийской армии. После этой победы он получил Большой крест ордена Марии-Терезии. 13 августа Надашди участвовал в бою при Ладесгуте, 7 сентября — провёл решающую атаку против отдельного прусского корпуса при Мойсе. Наконец, 13 ноября после 16-дневной осады Швейдница, захватил эту крайне важную крепость. 5 декабря в сражении при Лейтене Надашди командовал австрийской кавалерией на левом фланге. В результате предубеждённых суждений о его командовании в этом разгромном для австрийцев сражении, его реноме сильно пострадало и в дальнейшем в ходе этой войны он уже никогда не удастаивался самостоятельного командования.