V prvih letih po ustanovitvi je imel red nekaj uspehov v španski vojni proti Osmanom, bil prisoten med obleganjem Malte (1565), v bitki pri Lepantu (1571) in osvojitvi Annabe v Alžiriji leta 1607. Osvajalci so mesto požgali, ubili 470 ljudi in odpeljali 1.500 ujetnikov. Ko je red zaslovel po svoji agresivnosti, se je osredotočil na obrambo sredozemske obale pred turškimi in afriškimi pirati. Vitezi so napadli nekaj osmanskih egejskih otokov in sodelovali v pohodih v Dalmacijo, Negroponte in Krf.