Молодой человек был небольшого роста и имел непропорциональную фигуру. По мнению Людовика XIV, тщедушному юноше следовало стать аббатом, но Евгений мечтал о военном поприще и поэтому усиленно занимался физическими упражнениями. Он просил у короля разрешения вступить во французскую армию, но получил отказ, причину которого Людовик объяснил так: «Просьба была скромной, а проситель — нет.
Никто до сих пор не осмеливался смотреть мне прямо в лицо так дерзко, как злой ястреб». Говорили, что после этого Евгений поклялся никогда не возвращаться во Францию иначе как с мечом в руке, а его ненависть к Людовику не угасала вплоть до смерти короля. Он решил поступить на военную службу к императору и однажды тайно уехал из Франции. В отличие от Людовика Леопольд в армейской службе ему не отказал, и уже в 1683 году, в сражении с турками под Веной, принц Евгений получил возможность проявить свое незаурядное мужество, после чего в 23 года его произвели в генерал-майоры.
Всю свою жизнь он был равнодушен к женщинам (некоторые историки приписывают ему гомосексуализм) и презирал золото. Но любопытно, что в парке его дворца Бельведере все сфинксы имеют женские признаки. Его не стоит идеализировать: принц отличался крайней безжалостностью. Однажды голландский посол посетовал, что имперские войска сожгли две сотни деревень в Трансильвании. Евгений шокировал его одной короткой фразой: «Я желал бы, чтобы их было две тысячи или даже больше». Впрочем, это вполне соответствовало международно-правовым понятиям того времени, делившим народы на цивилизованные и нецивилизованные. Венгры, с точки зрения французов, англичан, немцев, итальянцев, относились к последним. Леопольд питал к Евгению Савойскому почти безграничное доверие, видя в нем спасителя от турецкой опасности, а затем и от французской.
Переписка между Мальборо и принцем Евгением, диктовавшаяся военно-политической необходимостью, началась задолго до их встречи. Первое письмо от Мальборо принц получил после победы своих войск при Луццаре в Италии 15 августа 1702 года. «Месье, уже давно моя честь подсказывала мне написать вашей светлости в надежде получать от вас новости и своими делиться; битва, в которой вы так счастливо разбили врага, укрепила общее положение… Для всех нас есть большая необходимость бороться вместе… Я прошу вас подумать об этом и надеюсь на скорую встречу. Примите мое уважение и восхищение…» Уважение и желание действовать во имя общего блага были высоко оценены имперским полководцем. Переписка велась на французском — модном языке общего противника, поскольку принц Евгений не знал английского. При этом Мальборо писал четко, большими буквами, а Евгений — с ошибками и весьма неразборчивым почерком.
Вскоре они стали понимать друг друга с полуслова. На протяжении войны между ними существовало столь тесное взаимопонимание, что современники стали их сравнивать с мифическими братьями-близнецами Кастором и Поллуксом. «Два генерала провели несколько часов вместе в одной компании, и с тех пор началось их славное братство по оружию, которое никакая победа или поражение не могли разрушить и которого история войн еще не знала. Они думали и говорили о войне в одной манере, а в действии они были двумя телами с одной душой» — так описывал их сэр У. Черчилль. Эти люди безгранично любили войну, а различия в характере и образе жизни, наоборот, способствовали более гармоничному взаимодействию. Мальборо был не только храбр, но и расчетлив, а Евгений, страстная натура, был склонен к импровизации на поле боя. Принц сразу признал за Мальборо верховное командование, а тот, в свою очередь, не принимал серьезных решений без его участия.
Полководцы договорились удерживать линию по Рейну, пока к ним не присоединится главнокомандующий имперской армией в Южной Германии маркграф Людвиг Вильгельм Баденский, а затем идти в Баварию. Однако маркграф, обиженный тем, что его только в последний момент ознакомили с планами кампании, не согласился с идеей захвата Баварии и стал требовать переговоров с Максом Эммануэлем, которому, как подозревали Мальборо и Евгений, он симпатизировал. Оба полководца понимали, что это не приведет к победе. Компромисс не был найден, и под Аугсбургом Людвиг Вильгельм со своим 10-тысячным войском покинул союзную армию. Причина этого поступка была еще и в том, что имперские князья считали себя самостоятельными суверенами и, как правило, ставили свои интересы выше имперских.
Евгений Савойский осуждал маркграфа. Его письма в Вену полны сетований на разногласия с маркграфом и сомнений в успехе намеченного предприятия, от которого он ждал «мало хорошего». Войск у него и Мальборо после ухода маркграфа было и вправду маловато. Франко-баварская армия была хорошо подготовлена — у нее хватало пушек, провианта и амуниции, а Савойский в этом смысле сильно зависел от имперских князей. В то же время Мальборо излучал уверенность. Неудивительно, что именно он стал лидером в дуэте двух полководцев.