Оскорбленный до глубины души, Евгений — по преданию, всего с 25 талерами в кармане — отправился прямиком к главному противнику надменного Бурбона, императору Леопольду, был принят в императорскую армию и уже в 1683 г., в сражении у стен Вены, показал такую храбрость, что был награжден золотыми шпорами и назначен командиром драгунского полка. После этого его военная карьера развивалась с неслыханной скоростью. В 1686 г. Евгений принимает участие в штурме Буды и получает генеральский чин. Два года спустя он вносит решающий вклад во взятие императорской армией Белграда. Затем Леопольд направляет его в Италию, где принц с почти неизменным успехом сражается с французами в ходе так называемой Девятилетней войны. В 29 лет Евгений Савойский становится маршалом империи! Затем его услуги вновь требуются на востоке. Турки отступают, и в 1697 г. принц Евгений наносит им удар сокрушительной силы, наголову разбив самого султана Мустафу II при Зенте.
Слава, почести и деньги сыпались на принца как из рога изобилия. Впрочем, Евгений Савойский честно заслужил их: пулям он не кланялся и за полвека службы Габсбургам был 13 раз ранен. Принц был вспыльчив, порою груб и жесток, но все искупал его полководческий дар, благодаря которому императорские войска одерживали одну блестящую победу за другой. Евгений Савойский придерживался нетрадиционных для тогдашнего времени взглядов на войну. Его разнообразный боевой опыт (война с французами велась по иным правилам, чем с турками) позволял умело сочетать различные тактические приемы, приводя противника в замешательство. Важнейшим качеством армии принц Евгений считал мобильность, поэтому в его войсках особая роль отводилась кавалерии. Этот военачальник любил нестандартные решения. Так, в 1702 г. принц Евгений совершил то, что за 19 столетий до него проделал Ганнибал и через сто лет после него — Суворов: императорская армия по горным тропам перешла Альпы и застигла врасплох французские войска маршала Катина. Позднее, в 1718 г., вновь воюя с турками в Сербии, принц Евгений принял бой в крайне невыгодных условиях — на рассвете, в густом тумане, к тому же противник имел четырехкратный численный перевес. Тем не менее риск оправдал себя: солдатам Евгения Савойского удалось отбить атаки врага, отбросить турок и, обратив их в бегство, занять Белград.
Не будучи высокообразованным человеком и не являясь крупным военным теоретиком, принц Евгений не был и тупым рубакой: он всегда понимал, что война, говоря словами Клаузевица, есть лишь продолжение политики иными средствами. Его политическое влияние в последние годы правления Леопольда I становилось все более значительным. В 1700 г. он входит в узкий круг ближайших советников императора, а три года спустя становится главой гофкригсрата — высшего военного совета габсбургской монархии. При этом принц открыто высказывал свои взгляды, несмотря на то что они нередко противоречили воззрениям государя и многих его советников. Так, он упорно настаивал на соблюдении интересов армии как важнейшего элемента государства, зачастую противопоставляя их интересам династическим, что было новым словом в политике того времени. Поэтому опалы в жизни Евгения Савойского были почти столь же часты, как триумфы на полях битв. Не стал исключением и период войны за испанское наследство, принесшей принцу всеевропейскую славу.