Bakgrunnen for stiftelsen av Avizordenen var kampen mot maurerne under reconquista på Den iberiske halvøy. I regjeringstiden til kong Alfonso I ble det omkring 1166–1170 dannet en gruppe av riddere til forsvar for byen Évora. Omkring 1187 ble gruppen en avlegger av den kastiljanske Calatravaordenen.