After running away from his fortress, Horas did not go to a remote location of the Gaim Empire as most expected but he played a brave move and went back to your capital. He used the fact that Leonhart was out of the capital and used some of his hidden connections he made during his overlord days to sneak back inside Nyanthella.
But he obviously could not just go back to his old house or any other locations he usually used, as he was sure those places would be monitored heavily. But as a cunning individual, he had many more options prepared for a critical situation like the one he was currently in.