I don't understand why people are so surprised about this.
Saul needs to hide from the WG/Marines, he can't go back to his home as if nothing happened. He needs to go somewhere where even the WG/Marines don't dare to attack. Elbaf which is known as THE STRONGEST KINGDOM IN THE WORLD is an ideal place to hide, especially when Saul himself is a giant.