Zehra is a paladin of conquest. Fiends should serve her, but they only listen to the (wo)man with the biggest stick. It's not a grudge issue, it's training to keep rebellious minions cowed.