Таким образом освободившись от тяжелой армейской службы, граф де Бонневаль отправился в путешествие по Италии. Зимой 1706 года он повстречал на своем пути маркиза де Лангалдери, который также долгое время служил в армии, а затем по принуждению вышел в отставку. Но де Лангалдери был настоящим солдатом, а потому решил не оставлять военного ремесла. После выхода в отставку во французской армии он завербовался на службу в армию Австрии.
Графу де Бонневалю армейская служба также пришлась по сердцу. Но он некоторое время никак не мог решиться перейти в австрийскую армию. Убедил его принять подобное решение принц Австрии Евгений, узнавший об отважном де Бонневале еще во время военных кампаний французской армии.
В австрийской армии Клод-Александр де Бонневаль сразу же получил звание генерал-майора и не раз принимал участие в военных походах армии, возглавляемой принцем Евгением. Часто, как, например, в сражениях во Фландрии и Италии, его врагами оказывались его же соотечественники, французы.
В составе войска принца Евгения Клод-Александр де Бонневаль участвовал в битвах, происходивших в Александрии, Савойе и Дофине. Кроме того, полк французского графа брал штурмом Тортонский замок, бывший владением Папы Римского. В той осаде де Бонневаль остался без руки. Однако и покалеченный, он не думал о том, чтобы оставить военное дело и заняться каким-либо мирным ремеслом. Несмотря на столь ревностное служение своему делу, графа де Бонневаля нельзя было назвать безудержным маньяком. Действительно, ему по душе пришлась военная служба, однако не уничтожение человека было для него главным.
Де Бонневаль был солдатом до мозга костей, но не маньяком. Об этом свидетельствует тот факт, что, встретившись однажды на поле боя со своим братом, маркизом де Бонневалем, он не убил его, а, напротив, помог выбраться живым из самого пекла боя, который завязался между французской и австрийской армиями.
В 1715 году де Бонневаль был награжден от имени командования австрийской армией повышением по службе. Тогда ему присвоили звание фельдмаршала-лейтенанта. После этого он принимал участие в знаменитой Турецкой кампании и ряде других военных походов. В бою при Петервардейне, произошедшем в 1716 году, де Бонневаль был тяжело ранен в живот. Спустя некоторое время после этого он вынужден был вновь оставить службу в армии, но вовсе не из-за полученного ранения.
Дело в том, что после окончания войны де Бонневаль возвратился в Австрию, ко двору принца Евгения. В то время легкомысленный, взрывной и эгоистичный характер героя нескольких успешных военных кампаний снова заявил о себе. Дошло до того, что французский граф стал вмешиваться в дела самого принца, чего высокопоставленная особа, конечно же, не могла стерпеть.