Despite her hesitations, Envy held little. Once he heard Kire admit she was ehre to say good-bye, he pushed himself upright and reached out for her. A tight hug, a few warm words whispered to her, and and he released her. "Travel safely, and don't forget us." Envy said, his tired voice a few octaves lower than normal. "You will always be welcome."

The course of the next few weeks was not easy. 

Hardly two weeks into earnest building in their new site, heavy rains came, pulling at the unsteady surface of the mountain until it slid downward, made too heavy by the weight of the water. The landslide devoured their lumbered logs and the entirety of their planned new home, but claimed no lives. 
It did force them to hole up in the safety and comfort of the caves until the storms passed, and then another few days after as the rain-carried ailment forced many to lie in bed for a day or two, able to stomach little but broth and tea. 

Abandoning the first hope for their home, Ruli returned to Cordon with Ysaryn, Zeke, and, to no ones pleasure, Princess Risa, who insisted on tagging along in order to reach out as her own emissary of Ziad. She met with the council, braced by the three, and after several long discussions, during which the very stubborn princess refused to accept 'no' in any form, they reached a tentative agreement. Agree to offer some finincial aid in the rebuilding of Ziad, and she would see to it that the 'elven filth' was removed. 
That had been Ysaryn's idea, although she made no show of it while in the audience room with the councilmen, hands folded before her as she stood, stone-faced, between Ruli and Zeke. When asked, she expressed that they had struck up a deal with the Ziadi as a people, to agree to leave Cordon and become the many hands that would rebuild Ziad. They would be cared for and, when Ziad was self sufficient again, would be given enough supplies to make their way out again and find a new home. 
Spend a few thousand coin to aid a neighbour in need, whose own citizens had saved their very city, and be rid of an issue with no backlash or blood on their hands. 

They agreed. 

The coin was passed along to Zeke, who was the only one they decided among themselves that could be trusted with it. Ysaryn was set to follow Princess Risa around, do her immense dislike, as a handservant, rather than a slave. Ysaryn was pretty enough to be worthy of her company, Risa declared, but she allowed no one to pay her any mind, negative or no. Anyone who tried to sneer at the elf got a verbal lashing, the Princess's demanding attention and service with a flash of her signet ring to the point that word spread and the elf could all but roam without harassment; so long as she was exactly three feet behind and one step to the left of the Princess. 

Ruli, left to his own devices in Cordon, roamed the ports and taverns, shaking hands, meeting patrons and travelers, using conversation to inquire into suitable places in which to move. When he heard a tale he enjoyed, he'd use his magic as slyly as he could manage in order to find the location. Every morning he traveled to two or three locations, all over the continent, marking each of them on maps that he purchased from the city. 
Zeke helped him; it was the only sort of communication they shared that was not dripping with tension. Zeke would point out potential trade routes, neighbours that they'd get along with or quarrel with, resources within certain distances that would aid them. A few times, Zeke agreed to go with Ruli to see the locations himself and get a better sense with which to judge. Ruli endured it all in patient silence. 

Two months in, they began to take Envy along, their list narrowed down enough that they included the Kartaian to help them further. Ruli connected their minds with magic enough to allow Envy to see what he did, Zeke's voice listing all the pros and cons of each location. When Envy, at last, stood on packed sand, face turned up toward the moonlit sky, and grinned from ear to ear, they knew they'd found it.