Нэнси категорически отказывалась давать развод: она была верующей католичкой и к тому же любила Фрэнка, искренне считая, что это очередное увлечение пройдет так же быстро, как и предыдущие. Однако вскоре она поняла, что общественное мнение больше не на ее стороне: журналисты, оценившие преданность Авы и Фрэнка друг другу, заставили всю Америку сочувствовать влюбленным. 31 октября 1951 года Синатра наконец стал свободным, а ровно через неделю в Филадельфии состоялась скромная свадьба Авы Гарднер и Фрэнка Синатры. В качестве свадебного подарка он преподнес ей норковый палантин с сапфировыми застежками, а она – золотой медальон со своей фотографией. Супруги так торопились уехать в свадебное путешествие, что забыли свой багаж…
Впрочем, свадьба едва не сорвалась: двумя днями раньше Ава, приревновав Фрэнка к девушке в ресторане, швырнула в него обручальным кольцом с бриллиантом в шесть карат, а позже он выбросил в окно подаренный ей Хьюзом золотой браслет. Лишь вмешательство друзей утихомирило влюбленных.
Но эта ссора была не последней: когда вместе живут люди с одинаково взрывным и независимым характером, спокойной жизни не будет. Казалось, Ава и Фрэнк не могут жить вместе – точно так же, как не могут друг без друга. Скандалы и примирения следовали один за другим. Больше всего Фрэнка злило то, что Ава, будучи тогда на вершине славы, зарабатывала больше него: для настоящего итальянца это было невыносимо. Ава, как могла, поддерживала супруга: пользуясь своими связями, она устраивала его выступления, находила ему роли и организовывала статьи в прессе. Они все меньше времени проводили вместе: Ава снималась по всему миру, Фрэнк ездил с гастролями по США. Годовщину свадьбы они праздновали в Кении, где Ава снималась в картине «Снега Килиманджаро»: Фрэнк преподнес супруге перстень с огромным бриллиантом, деньги на который он тайком снял с кредитки самой Авы. «Я уже дважды была замужем, – говорила репортерам Ава, – но никогда это не продолжалось целый год». Рождество и Новый год отмечали в Уганде, где Ава снималась в «Могамбо»: Фрэнк прибыл на частном самолете, привез индеек и шампанское и устроил для всей съемочной группы импровизированный концерт. Когда пару представляли британскому губернатору страны, режиссер Джон Форд сказал: «Ава, объясни губернатору, что ты нашла в этом недомерке весом всего в восемьдесят фунтов?» На что Ава ответила: «Двадцать фунтов мужчины и шестьдесят фунтов мужского достоинства!»
К этому времени репутация Авы Гарднер как актрисы была на высочайшем уровне. Она уже несколько лет официально считалась самой красивой брюнеткой в кинематографе, ее признавали самой желанной женщиной США и самой сексуальной актрисой своего времени. Ее наряды и прически копировались во множестве – один из парикмахеров сказал, что во времена перекиси брюнетки остались лишь благодаря природе и Аве Гарднер. После «Снегов Килиманджаро» и «Могамбо» женщины всего мира облачились в одежду колониального стиля, после «Босоногой графини» даже аристократки стали ходить по дому босиком. Пользуясь своим влиянием, Ава сделала Фрэнку лучший подарок, который могла преподнести одна кинозвезда другой: она выбила ему роль в фильме «Отныне и вовеки». Фрэнк мечтал о ней, но режиссер отказывался даже вызвать его на пробы, и только Аве удалось уговорить его. За эту роль Фрэнк получил «Оскара». Ава, в том же году номинировавшаяся за «Могамбо», проиграла юной Одри Хепберн.
С этого момента их брак стал рушиться. После перенесенного выкидыша Ава впала в депрессию – она очень хотела ребенка. Впрочем, много лет спустя она признавалась: «Мы не могли позаботиться даже о самих себе. Как бы мы смогли заботиться о ребенке?» Карьера Синатры снова пошла в гору: его звали сниматься, к нему вернулся голос – причем его манера исполнения изменилась, став более зрелой. Он вернулся к своим прежним привычкам – виски, холостяцкие вечеринки и женщины, среди которых были Мэрилин Монро, танцовщицы из варьете и жены политиков. При этом он не переставая устраивал Аве сцены ревности и даже установил за ней слежку. Свободолюбивую Аву все это выводило из себя. Она устала от Фрэнка и с радостью соглашалась сниматься подальше от него. Когда она уезжала в Рим, где начиналась работа над фильмом «Босоногая графиня», Фрэнк был на грани самоубийства – но постепенно он понял, что Аву уже не вернуть. Его друг как-то заметил: «Ава научила Фрэнка петь сентиментальные песни о несчастной любви. Она была величайшей любовью его жизни, и он ее потерял». Расставшись с Авой, Фрэнк написал песню I’m a Fool to Want You – во время записи он смог допеть ее лишь один раз, а потом разрыдался и выбежал из студии…