Kuja finally venturing out - "I am glad that Kuja has had enough waiting and is finally going to venture out on his own!"
Although Kuja's someone who's capable of being very patient, he hasn't had much experience with promises, and he knows Zidane should've been back already. Plus he's also the type who wants to take control of his destiny with his own hands. I could see his doubt and loneliness and desire for change building enough to literally push him right out the door.
Crossing paths - "As for Zidane, I find it cute that he's missing Kuja so much~! :) I wonder how he's going to find Kuja once he finds out he left the house..."
For Zidane, it's been a gradual realization that Kuja means more to him than he'd thought possible. But now he's a bit stuck, because he can't easily walk away from his life in Alexandria, now that he's about to get married...
And getting them to cross paths might be a bit difficult, yes : ) Gaia's not a very big world but with miles and miles, not to mention an entire sea, between them, it won't be an easy reunion for them.
* * *
And now, a new chapter up up! Getting closer to a reunion... soooooon...
http://www.fanfiction.net/s/8057142/14/