A primeira guerra de Leopoldo foi a Segunda Guerra do Norte (1655-1660), na qual o rei Carlos X da Suécia tentou se tornar rei da Polônia com a ajuda de aliados, incluindo György II Rákóczi, príncipe da Transilvânia. O antecessor de Leopoldo, Fernando III, aliou-se ao rei João II Casimir Vasa, da Polônia, em 1656. Em 1657, Leopoldo expandiu essa aliança para incluir tropas austríacas (pagas pela Polônia). Essas tropas ajudaram a derrotar o exército da Transilvânia e fizeram campanhas até a Dinamarca. A guerra terminou com o Tratado de Oliwa em 1660.