Habe den Film gefunden, es war "Kismet" von 1944, nicht aus den 50ern oder 60ern.
[de.wikipedia.org])

Meine Erinnerung an den Film war nicht so gut wie ich mir das erhofft hatte.

-Der Dieb ist eigentlich eine Bettler und Magier, der sich der Prinz und nicht der König von Hassir nennt.
-Seine Frau ist nicht seine Frau sondern die Königin des Harems der dem Groswesir gehört, und dies verliebt sich in Ihn.
-Der Groswesir ist der Mann mit dem er seine Tochter verheiraten möchte, und nicht der der Ihn fangen möchte.

Danke an Alle die geholfen haben.