Para que un caudillo salga de su escondite tendremos que cumplir una misión previa que hará que llamemos su atención y salga a hacernos frente. Estas misiones varían y son un tanto aleatorias, aunque generalmente tienen que ver con la debilidad o fortaleza de este guerrero.
Las diferentes misiones son:
Matanza: Acaba con numerosos uruk en la zona del caudillo para llamar su atención y que venga a ti.
Deshonra: Provoca que varios uruk del caudillo huyan aterrorizándolos.
Acaba con ellos: Mata en combate con ejecuciones a los partidarios del caudillo.