This is striking, since the girl had spoken of the prophet as the one who could help. One might suggest that the king of Syria needed to ask the king's permission for Naaman to visit the prophet, otherwise he would have had a political problem. Or the case may be that he acted according to his own religious worldview, seeing the king as the representative of the gods, praying and offering to the gods and acting on behalf of the gods.
5 And the king of Syria said, “Go now, and I will send a letter to the king of Israel.”So he went, taking with him ten talents of silver, six thousand shekels of gold, and ten changes of clothing.