Kherab says both
Code:
A mighty warrior of order is gathering an army to oppose our invasion.
He has opened a gateway to his domain very close to our elemental temple of air.
Find this being and slay it.
It is called a seraphim.
and
Code:
There is a powerful champion of order massing his forces close to our windy temple.
Find and slay him!
in the same dialog. The second dialog should only be shown on subsequent chats, not the first time you receive the quest.