WHY did Hazael a non-believer recognize the authority of Eliajh?

Reference to 1 Kings 19: 15: God commanded Elijah to anoint Hazael king over Aram. But given that Hazael was a foreigner and non-believer who supposedly didn’t acknowledge God, why would he recognize the authority of Eliajh and thus submit…