Как и его отец, Али никогда не увлекался восточными красавицами, предпочитая им европеек. В 1934 году он влюбился в 26-летнюю англичанку Джоан, которая на тот момент была уже четыре года замужем за одним из самых богатых людей Англии лордом Гиннессом, растила маленького сына и даже в мыслях не держала уходить от мужа. Однако встреча со знойным восточным красавцем разом перевернуло все ее сознание. Во время их первой встречи на какой-то тусовке Али с ходу предложил ей выйти за него замуж, на что Джоан ответила решительным отказом. Но спустя несколько месяцев она все же упала в его объятия и в течение года ходила у него в любовницах. В мае 1936 года они поженились. Сведущие люди тогда сочувствовали Джоан, поскольку прекрасно знали о любвеобильности Али — он был настолько ненасытен в сексуальном плане, что одновременно имел по три-четыре любовницы. Говорят, чтобы стать непревзойденным любовником, Али прошел специальный тренинг у одного каирского доктора, который научил его искусству «имсак» — бесконечно долгого оттягивания семяизвержения.
Впервые Али обратил внимания на Хейворт благодаря кино — посмотрев «Гильду» с ее участием. На тот момент у него как раз завершился очередной роман — с падчерицей самого Уинстона Черчилля Памеллой — и его сердце было свободным. И он не прочь был, чтобы пустующее место в нем заняла голливудская звезда, которая будто специально весной 1948 года приехала во Францию. Через свою знакомую Эльзу Максвелл, ведущую колонки светских сплетен, Али пригласил Риту на вечеринку в ресторан «Палм Бич», и та приняла приглашение. Али весь вечер не отходил от нее ни на шаг, прекрасно вальсировал и занимал ее интересными разговорами, а в три часа ночи повез любоваться побережьем. Как утверждают очевидцы, Али с первых же секунд их знакомства оказался под воздействием чар, исходивших от Риты, чего нельзя было сказать о ней: Али хотя и произвел на нее приятное впечатление своими обходительными манерами, но не настолько, чтобы в ту же ночь лечь к нему в постель. Но Али был профессиональным обольстителем и имел в своем арсенале огромное количество всевозможных хитростей. Одну из них он и применил против Хейворт.
Несколько дней спустя после их первой встречи он уехал в Ирландию на скачки, но взял с Риты слово, что она дождется его возвращения. А сам подослал к актрисе цыганку, которая нагадала Рите сами догадываетесь что: будто она стоит на пороге большого романа, что ее новый избранник — смуглый красавчик и т. д. и т. п. Хитрость сработала: когда Али вернулся во Францию, Рита наконец-то отдалась ему, а еще спустя несколько дней и вовсе переехала жить на его виллу, где одних спален было десять.
Их секс-марафон длился без малого неделю и мог бы продолжаться дольше, если бы Али не совершил ошибку. Он решил продемонстрировать высшему свету свой новый трофей и пригласил к себе на виллу добрую сотню именитых гостей. Однако те отнеслись к голливудской звезде, которая ни слова не говорила по-французски, враждебно. Риту это страшно задело, и она высказала свое неудовольствие Али. Вечер был скомкан. Видимо, стараясь загладить свою оплошность, Али уже на следующий день повез свою возлюбленную развеяться на ее родину — в Испанию. Но, несмотря на то, что поездка прошла на самом высоком уровне (на корриде в Толедо, в знак восхищения ее красотой, тореро преподнес Рите заколотого на арене быка), Хейворт продолжала хандрить. В конце концов она собрала вещи и укатила обратно в Голливуд.
Оставшись в Париже, Али надеялся найти успокоение в объятиях других женщин, которых у него всегда было в избытке — только свистни. Но голливудская звезда никак не шла у него из головы. Он вдруг ясно осознал, что впервые за долгие годы влюбился по-настоящему. Не в силах больше терпеть разлуку, он отправился в Америку. Сняв апартаменты прямо напротив дома Риты в Брентвуде, он в первый же вечер пригласил ее к себе. Рита приглашение приняла. И, едва переступив порог, тут же оказалась в постели пылающего животной страстью любовника. Говорят, от их постельного галопа буквально дрожали стены. Причем невероятную активность проявлял отнюдь не Али, а сама актриса. В течение трех дней она заставляла любовника демонстрировать ей свое искусство «имсак», и тот старался как мог, видимо, опасаясь, что в противном случае она может дать ему отставку.
Между тем боссами «Коламбии Пикчерз» эта связь была воспринята с большим неодобрением. Али был женат, и это обстоятельство в крайне невыгодном свете выставляло Хейворт. Получалось, что она разбивает семью. Поэтому Рите было поставлено жесткое условие: либо она бросает своего любовника, либо катится ко все чертям. Как вы думаете, что выбрала актриса? Она выбрала второе. Закрыв свои дома в Брентвуде, любовники укатили в Кубу, подальше от назойливых журналистов. Там они в течение месяца продолжали совершенствовать свое сексуальное мастерство (хотя куда дальше-то?), после чего сменили дислокацию — уехали в Англию. Но там спрятаться от журналистов им уже не удалось.
Чуть ли не на второй день после их приезда на туманный Альбион в еженедельнике «Санди пикториал» появилась статья, касающаяся их отношений и озаглавленная весьма резко — «Грязное дело». Затем по ним выстрелила газета «Пипл», вынесшая в заголовок фразу: «Этот роман — удар для всех падших женщин». Почин англичан поддержали и американцы: тамошняя федерация женских клубов пригрозила устроить бойкот фильмам с участием Хейворт, если она не прекратит свою порочную связь с женатым мужчиной. Ситуацию усугубляло то, что Рита оказалась беременна. Как два затравленных волка, любовники уехали в Швейцарию, а оттуда перебрались в Ниццу, на виллу Али. Там в течение нескольких дней любовники решали, как им поступить дальше. Точку в спорах поставил Али, который заявил, что женится на Рите. Получив добро на этот шаг от своего отца (поначалу тот был резко против женитьбы сына на актрисе, но, познакомившись с Хейворт, изменил свое мнение на диаметрально противоположное), Али быстренько оформил развод с Джоан и назначил день свадьбы — 27 мая 1949 года. Чтобы Рита не сомневалась в его чувствах, он подарил ей бриллиантовое ожерелье стоимость в 150 тысяч долларов.