Over the next five years, they began anew, building houses, villages and civilization. Every now and then, Ava would think about what her new friends were doing. What was Vegeta doing? Even though she felt a deep anger towards him, there was something even deeper. Something she couldn't put into words.
She was appointed as head of the Planet Safety committee and when a new spaceship arrived in the new atmosphere, she was there to greet the occupants, or kill them all before they could cause any damage. The spaceship landed and it looked a lot like the one Goku arrive in. So when the door opened up and a Saiyan came walking out, who wasn't Goku or Vegeta, Ava was shocked.
He stepped out, and he was tall, and tanned, with a scar over his left eye that he kept closed. He had short black hair that stood on end that reminded Ava somewhat of Vegeta.
"Greetings, my name is Paragus. I come in peace." He said, walking down the ramp, followed shortly after by an even taller man with long black hair. He looked younger than Paragus.
"Greetings. My name is Ava. Welcome to Namek." She stepped up to talk to them.
"Ah, I see we have found you." He said, walking up to her.
"You are a Saiyan, yes?" he asked her.
"Yes… what of it?" she asked.
"You see, my dear, I am on a mission, to gather all the living Saiyans, and to get them back to one planet, and hopefully, together, destroy the legendary super Saiyan that is terrorising our new home planet. Planet Vegeta." He said to her.
She flinched, there was his name. The name she hadn't said in five years. But the name that was in her head everyday for those five years.
"And once that is done. We need to put our race back on the map. And we need women. But you are the only one I've found so far. Will you accept, and come with me. To go get our king." Paragus said to her.
"King… you mean… prince Vegeta?" she said.
"Yes, King Vegeta the second. You know of him?" Paragus asked as the other man eyed Ava wildly.
"I've… heard of him. But, before I give you an answer, I need to consult with my family and elders." She said, looking at them.

They could get her back to Vegeta. She had realized that she should have showed him who she really was, and then maybe, things could have worked out.
She left Paragus and his son, Broly to lodge on the ship while she consulted with the elders and her family. She sat down privately with her father and was very confused about what she should do.
"I thought that, after Vegeta, I would finally find a Namekian who would love me. Have a family, settle down." She admitted.
"You love Vegeta, don't you?" Moori asked her.
"Me…no…no I don't." she wasn't very convincing.
"Ava, you are a Saiyan, and you will always be a Saiyan. Nothing will ever change that. It's time for you to be with other Saiyans. To find someone else to love other than us." He told her, getting up off his chair and walking over to her.
"I always knew the fates would take you from us someday." He said, kissing her on the forehead.
"You are needed somewhere else. And your destiny, lies on earth." He added.
"Your destiny is intertwined with that of Vegeta's." he told her.
"How do you know this?" she asked him, rolling her eyes.
"I'm the elder. I see everything that was, is and will be." He smiled at her.
"Now, go find someone who is worthy of her love and loyalty." He smiled.
She smiled and nodded. She got up, grabbed her things, got dressed and went to speak with Paragus. She agreed to go with him, if they took her to Vegeta.
"I'll join you, but only if you take me to Earth." She said to them.
"That's where we're headed next." Paragus said, making way for her to come aboard the ship.

She looked back to look at Namek one last time. This had been her home for 25 years. And now, she didn't know what lay ahead and she was a little scared. She sighed and walked on.
"There my son. A female Saiyan, just as I promised." Paragus whispered to Broly as the ship door closed and Ava was shown to her room.
She was given Saiyan armour and after she tried it on, she found it a lot more comfortable than her Namekian clothes.