Basta salvar um dos seus capitães em uma missão de resgate, marcadas pelo ícone no mapa. Essas missões aparecem automaticamente no mapa conforme você tenha capitães e inimigos no mapa, ou se você perder uma fortaleza, o seu soberano imediatamente é colocado como refém, ai basta ir ao local indicado no mapa, e iniciar a missão, vença e não deixe o capitão ser morto.
Missão gerada automaticamente quando um orc aliado é capturado por um orc inimigo. O ícone da missão no mapa, é o mesmo do troféu.
Caso não tenha nenhuma missão disponível e queira fazer rápido, certifique-se de ter alguns orc dominados e vá até a torre de haedir e avance o tempo até gerar a missão.