We are both kings, and we thought that our wives were pure, loyal and virtuous. Yet, look at what our wives have done to us. And, now, this genie is far greater and more powerful than either of us. And, see, even his wife, whenever she gets the chance, does exactly the same bad thing that our wives have done. Now, the two kings finally realized that, in all the world, there is not even one woman who can be trusted.
Women are all the same.
No man can trust his wife out of his sight, the two kings realized. Realizing this, the two kings sadly parted. They both went back home, each to his own kingdom. When the King of Samarkand arrived back in his home, he now realized that no woman could be trusted out of his sight, but still he needed a wife. Finally, he thought of a solution to this vexing problem.