Schneider untersagte der Sängerin ein Engagement außerhalb Wiens. Zu Beginn der 1950er Jahre sang die Kristenová in Salzburg, München und Hilversum. Weiterhin unternahm sie zwei Gesangstourneen nach Dänemark, Norwegen und Schweden. 1951 wurde die Kristenová auf dem Salzburger Opernfestival in der Partie der "Magda Sorel" in Menottis Konsul von Publikum und Kritik gleichermaßen gefeiert. 1952 lernte die Sängerin in Wien den Marschall und Thronrat König Faruqs, Hassan Muhamad Abdel Wahab kennen. Der aus einer der einflussreichsten Familien des Landes stammende Abdel Wahab behielt auch nach dem Militärputsch seine Ämter und war Vorsitzenden der Auslandsausschusses im Senat. Nach der Scheidung ihrer zerrütteten Ehe mit Schneider im September 1952 erhielt die Kristenová von dem 30 Jahre älteren ägyptischen Pascha ein Heiratsangebot und eine Einladung nach Kairo. Am 18. März 1953 heiratete die Sängerin in Kairo vor einem islamischen Gericht Abdel Wahab und wurde eine von seinen vier Frauen. Im Ehevertrag sicherte er ihr u. a. die Beibehaltung ihres katholischen Glaubens zu. Gleichfalls brauchte sie ihren Kopf nicht zu verhüllen. Durch die Ehe erhielt die Sängerin eine ägyptische und tschechoslowakische Doppelstaatsbürgerschaft. Dadurch war ihr auch die Einreise in ihr Heimatland wieder möglich.