In anul 1940, pe 28 octombrie, Marcella il intalneste pentru prima data pe sultanul Ibrahim, conducatorul statului Johor din Peninsula Malaezia, in timpul unei actiuni de caritate, cand ii vine acestuia un steag al Crucii Rosii, in fata unui hotel. Ea avea 25 de ani, iar sultanul 67. A fost dragoste la prima vedere, iar dupa o iesire la cafea, Mindl il prezinta pe sultan mamei sale, chiar a doua zi. Cu doar cateva saptamani inainte de aceasta intalnire, iubita sultanului Ibrahim, o dansatoare de cabaret pe nume Lydia Hill, fusese ucisa in timpul unui raid aerian, la Canterbury. Iar in martie 1938 sultanul divortase de cea de a treia sotie a sa, scotianca Helene Bartholomew, conform legii musulmane, pronuntand de patru ori cuvantul malaezian “Talak”, care inseamna “Pleaca”.
Sultanul Ibrahim, un anglofil, conducea sultanatul Johor din anul 1895 si era, la mijlocul secolului XX, unul dintre cei mai bogati oameni din lume, calatorind deseori in Europa, mai ales in Anglia, Franta si Elvetia.
Dupa nici doua saptamani, la data de 6 noiembrie 1940, cel de al 22-lea sultan al statului Johor se casatoreste cu Marcella Mendl, care s-a convertit la Islam, ceremonia avand loc, in jurul orei 11, la Caxton Hall.
Evenimentul a fost unul restrans, martori fiind mama Marcellei si capitanul Abdullah, adjutantul sultanului Ibrahim. Rochia de mireasa a avut inscriptionata stema statului Johor, montata in argint si diamante, iar buchetul a fost alcatuit din orhidee. Dupa oficializarea casatoriei nu a avut loc o receptie oficiala, ci doar un pranz intim. Marcella Mendl devenise Lady Marcella Ibrahim si era descrisa de presa vremii astfel: “a Romanian beauty”.
“Prefer sa uit trecutul. Ceea ce s-a intamplat este pentru viitor, pe care vreau sa il traiesc. M-am indragostit la prima vedere de domnisoara Mindl. Vom fi foarte fericiti”, declara, la acea vreme, conducatorul statului din Malaezia.