batalionie saperów w Wilnie, otrzymując stopień chorążego rezerwy.
Nie wiadomo, kiedy dokładnie Aleksander Prystor wstąpił do Polskiej Partii Socjalistycznej i zaangażował się w pełni w działalność niepodległościową. Pierwsze kontakty z ruchem socjalistycznym prawdopodobnie miały miejsce jeszcze w latach 90. XIX wieku w Wilnie (poznał wówczas m.in. Walerego Sławka). Jak twierdzi Jerzy Halbersztadt:
Organizacja Bojowa PPS We wrześniu 1903 opuścił Wilno i udał się do Szwajcarii. Tam wziął udział w szkoleniu bojowym dla działaczy socjalistycznych, w którym uczestniczyli również m.in. Józef Piłsudski i Mieczysław Dąbkowski. Ze względu na doświadczenie wojskowe stał się jednym z najbliższych współpracowników Piłsudskiego.
W 1904 Prystor wraz z Józefem Kwiatkiem, Walerym Sławkiem i Bolesławem Jędrzejowskim był jednym z pierwszych organizatorów protestu przeciw poborowi na ziemiach polskich w trakcie wojny rosyjsko-japońskiej. Skonstruował także bomby, którymi m.in. uszkodzono w Łodzi pomnik cara Aleksandra II.