Kammala jumla mai zuwa: Bulus ya fara aikin soja tun farkon 1663, kuma ya yi adawa da Turkawa a yaƙe-yaƙe na Yakin Austro-Turkish (1663<unk>1664) (misali kewaye da Novi Zrin a watan Yunin 1664 da
Yaƙin Saint Gotthard a ranar 1 ga Agusta 1664) a ƙarƙashin jagorancin Raimondo Montecuccoli. Paul yayi aiki tare da bambanci a ƙarƙashin Montecuccoli tare da Miklós Zrínyi. Bulus ya yi aiki a cikin sojojin tare da irin wannan bambanci cewa an nada shi zuwa matsayin Field Marshal da kuma Babban Kwamandan Sojoji na kudancin Hungary na Hungary farawa a 1667 yana da shekaru 30. Yayin da yake aiki a matsayin babban kwamandan, Bulus ya ci nasara da rashin jin daɗi a Leutschau da Győr. Sojojin Paul suna cikin haɗin gwiwar da aka kafa don Yaƙin Vienna a 1683. Bayan ceton Vienna daga Turks, Bulus ya shiga Buda a shekara ta 1686 a gaban mutane 20,000. A cikin aikinsa na soja, Paul ya jagoranci bangaren Hungary na sojojin Habsburg zuwa yaƙi da Ottoman Turks a cikin jimlar sau 16.