Обстоятельства благоприятствовали планам Евгения. В 1683 году Турция начала войну с Австрией и добилась значительных военных успехов. Император Леопольд был вынужден покинуть Вену, которую турки собирались осаждать, и скрылся в Пассау. Сюда в его армию стали стекаться молодые люди со всей Европы, желавшие проявить себя на ратном поприще. В Пассау прибыл и Евгений, присоединившись к ехавшим в Пассау французам. После аудиенции у австрийского императора, он был зачислен в многонациональную, говорящую на разных языках австрийскую армию.
В том же году Евгений принял боевое крещение, встретившись в первом бою с огромной, мощной армией Порты. Он стал участником битвы под Веной, где объединенные войска под командованием герцога Лоранского и польского короля Яна Собеского пробили путь с Каленбургских высот к австрийской столице, и разгромили турецкие войска. В этом сражении Евгений отличился храбростью, и император Леопольд пообещал дать ему под командование драгунский полк. Полк, командование над которым получил Евгений Савойский, назывался полком драгунов Кюфштайна.
Как командир он прославился уже во время сражений в Венгрии, проявив огромное личное мужество и блестящие качества военачальника. Его успехи не остались незамеченными и способствовали его быстрому продвижению по службе. В 1685 году Евгений получает чин генерал-майора. За два года командования драгунским полком он настолько выделился своими военными способностями, что в 1686 году при осаде Офена он в 23-летнем возрасте оказался на ответственной роли начальника обороны циркумвалационной линии против многочисленной армии верховного визиря.
В 1687 году Евгений Савойский, преследуя турок, разбитых при Герсане, проник с полком до самого их укрепленного лагеря и, спешив драгун, взял штурмом последний турецкий оплот. В начале 1688 года он был произведен в генерал-лейтенанты, взойдя первым на брешь при взятии Белграда.
С началом войн Великого союза (1689—1697) Евгений Савойский был назначен командующим имперскими войсками, посланными в Италию на помощь Виктору-Амедею II, герцогу Савойскому, с которым он находился в родстве. Здесь его главным противником стал один из лучших французских полководцев маршал Катина, которому Евгений Савойский стал достойным противником.