В 1655 году Пауль Вирц принял участие в составе шведской армии в Северной войне против Речи Посполитой (1655—1660). В октябре 1655 года после капитуляции польского гарнизона в Кракове шведский король Карл Х назначил комендантом и командующим гарнизона (2 500 чел.) генерал-майора Пауля Вирца.