No início de 1704 Marlborough tinha decidido marchar para o sul e resgatar a situação no sul da Alemanha e no Danúbio, solicitando pessoalmente a presença de Eugênio em campanha para ter "um defensor de seu zelo e experiência". Os comandantes Aliados reuniram-se pela primeira vez na pequena aldeia de Mundelsheim no dia 10 de junho, e imediatamente construíram uma relação próxima, os dois homens tornaram-se, nas palavras de Thomas Lediard, "constelações gêmeas em glória". Este vínculo profissional e pessoal garantiu apoio mútuo no campo de batalha, possibilitando muitos sucessos durante a Guerra da Sucessão Espanhola. A primeira dessas vitórias, e a mais célebre, veio em 13 de agosto de 1704, na Batalha de Blenheim. Eugênio comandou a ala direita do exército Aliado, segurando as forças superiores do Eleitor da Baviera e do Marechal Marsin, enquanto Marlborough atravessou o centro do Marechal Tallard, infligindo mais de 30 000 baixas. A batalha foi decisiva: Viena foi salva e a Baviera foi eliminada da guerra. Os dois comandantes Aliados foram muito elogiados pelo desempenho um do outro. As decisões de Eugênio, e sua pressão para a ação que levou à batalha, se mostrou crucial para o sucesso dos Aliados.