Os nobres vão retirando lealdade ao serem enviados contra aldeias. A mudança de dono (conquista) só acontece quando a lealdade baixa até 0 (ou menos). O que se passa é que as aldeias com lealdade inferior a 0 também vão subindo com o tempo, que deve ser algo que desconhecias.
A lealdade sobe à mesma velocidade do mundo. Em mundos de velocidade 1, a lealdade sobe 1 por hora. Em velocidade 2, sobe 2 por hora. É só fazer as contas.
Se só tiveres 1 ou 2 nobres, a enviá-los às pinguinhas, vais demorar até conseguir conquistar. Por isso, muita gente costuma esperar até ter 4 nobres, para enviar o que se costuma chamar "Noble Train", 4 nobres, enviados em fila, em 4 ataques diferentes, porque os 4 enviados no mesmo ataque só retiram lealdade de 1 nobre.