This was how I pictured the story to Episode 4:

Suffering from an accumulation of gas in the alimentary canal -or one could just say flatulent- Mystery Man 2 searched the vast realm of Nefeline for his doppleganger uninterrupted for a forthnight.
Finally, hungry and exhausted, he sat down on the only rock he had found during that forthnight.
It was then and there he was approached by a green figure, who was remarkably jumpy, yet joyful.
Mystery Man trembled, finally asking: "Are you the Grand Caliphate of Nefeline?"
It smiled and said: “No, but yesterday, I ate him for breakfast. I haven’t eaten anything since."

YuM YuM!