Depende... vc quer saber do paladino no sistema novo ou do sistema antigo?
Se for do sistema antigo, vc precisa ter o cetro de vasco, e mandar ele junto no ataque, mas só 1 nobre (o do ataque em que o paladino está) será influenciado pelo item.
Se for no sistema novo, vc tem que ter a habilidade de persuasão e o nobre tem que ficar na aldeia de onde o ataque partiu, e não acompanhando o ataque. Provavelmente nesse caso, deve influenciar em todos os nobres.
Sorte de batalha não influencia em nada na lealdade.