Assieme ai Cavalieri Templari, formatisi circa venti anni dopo, nel 1119, gli Ospitalieri divennero uno dei più potenti gruppi cristiani nell'area. L'Ordine cominciò a distinguersi in battaglia contro i musulmani e i suoi soldati indossavano una sopravveste nera con una croce bianca. Dalla metà del XII secolo l'ordine era nettamente diviso tra membri militari e coloro che prestavano assistenza ai malati e ai pellegrini. Era un ordine religioso e godeva di privilegi funzionali concessi dal papato, tra i quali l'indipendenza da ogni autorità che non fosse quella del papa stesso, l'esenzione dai tributi e la concessione di edifici religiosi.