За доблесть, проявленную в боях, Удино становится командиром Пикардийского полка, во главе которого проявил блестящее мужество в деле при Мартлаутере (Морлаутерне). Командуя авангардом дивизии генерала Амберта (Амбера), он 22 мая подвергся нападению 15 тыс. пруссаков. В течение нескольких часов войска Удино отражали атаки противника. Окруженный многочисленной кавалерией противника, Удино построил свои войска в каре и штыками проложил себе дорогу. На другой день его имя уже гремело во всей армии, из уст в уста передавались рассказы о необыкновенной храбрости молодого полковника. Сам прославленный генерал Моро отметил его сообразительность и храбрость.
Кое-кто из заслуженных офицеров Пикардийского полка – старейшего полка бывшей королевской армии – посчитал 27-летнего Удино выскочкой-карьеристом. Но уже следующий бой расставил все точки над «i». Весь офицерский состав полка был готов следовать за своим командиром куда угодно. Удино платил за доброе отношение и уважение солдат к себе взаимной любовью, но весьма оригинально: «Ах, как я их всех любил; я очень хорошо это знаю, я всех их послал на смерть». В его глазах славная смерть на поле боя – единственная и возможная для истинного солдата.
За доблесть, проявленную при Мартлаутере, 12/14 июня 1794 г. Удино было присвоено звание бригадного генерала и ему поручили командовать бригадой в дивизии генерала Амберта (Амбера). 8 августа французы подверглись нападению противника около Трира. После жаркой схватки австрийцы отступили в город. Во время преследования разбитого противника, Удино был ранен в ногу, а после овладения городом был назначен его губернатором. Однако рана на ноге заживала медленно, к тому же головные боли от предыдущей раны не давали генералу покоя. Он выпросил разрешение на отпуск и отправился на воды в Сент-Аман, где провел четыре месяца. Только в августе 1795 г. он возвратился в армию.
Во время боевых действий у Манхайма (при Неккерау) Удино устанавливает рекорд среди будущих маршалов Франции по количеству полученных ранений за «один присест»: шесть – одно пулевое и пять сабельных, и остался жив! Найденный на поле боя австрийцами, он был доставлен в Ульм в качестве военнопленного, где пробыл до 7 января 1796 г., пока не был обменен на взятого в плен австрийского генерала. Шарль-Николя возвратился к действительной военной службе в августе уже