As soon as he heard those words, it all suddenly made sense. The wanted posters, Zero and the Longcoats going to all ends to find her, the robot parents. Suddenly, it all clicked for him.
"You have the most beautiful blue eyes," the Mystic Man had said, "But your mother… your mother had Lavender eyes."
No longer was she just a head-strong, young girl from the other side. No longer was she just a girl with a stick who came running into the hologram of that fateful day. No, she was a princess. The long, lost princess of the O.Z., and most probably, the only one who could stop Azkadelia's evil reign of terror.
Suddenly it all made sense.
Thinking over it now, he remembered the youngest daughter of the queen who had tragically died in her sleep at a young age. Now, it was evident, that she hadn't died, but had been sent to the other side by her parents, who seemingly must have had a plan to defeat the sorceress when the time came.
Suddenly it all made sense, and suddenly he knew that his revenge was going to have to wait.
He had a princess to help.