Kariera wojskowa Aleksandra rozpoczęła się najprawdopodobniej w czasie powstania Bohdana Zenobiego Chmielnickiego. W 1656 uczestniczył w wojnie ze Szwedami, walcząc pod Prostkami i Filipowem. W latach 1657-1659 wraz ze Stefanem Czarnieckim wyprawiał się na Pomorze Zachodnie i Danię. Prawdopodobnie dowodził prawym skrzydłem dywizji Czarnieckiego w bitwie pod Połonką 27 czerwca 1660. Prowadził również aktywne działania na Ukrainie. Brał udział w bitwie pod Lubarem i Słobodyszczami. Jesienią 1663 pod wodzą króla polskiego Jana II Kazimierza brał udział w wyprawie zadnieprzańskiej. Wkrótce przeszedł na stronę przeciwnego władcy Jerzego Sebastiana Lubomirskiego. Dowodził wojskami Lubomirskiego w bitwie pod Częstochową i Mątwami.