Хотя она и преуспела больше, чем Филис Джордж, Марию постоянно раздирали противоречия: "Мне только и говорят, - писала она. - "О, она богата, красива и выходит замуж за Арнольда". Так вот: каждый день я задаюсь вопросом, как бы мне прожить его так, чтобы позволить себе съесть пять булочек и не набрать десять фунтов. Да, у меня есть любимый, но он в трех тысячах миль отсюда, и это тяжело. Я здесь абсолютно одна. Передо мной все время стоит дилемма: поехать на ближайшие выходные к родителям или к Арнольду. Это очень трудно. Достаточно ли я уделяю внимания моим друзьям, моим братьям? Все время приходится изворачиваться".
Теперь, когда они наконец обручились, отношения Марии и Арнольда должны были получить дальнейшее развитие, но тем не менее они встречались реже, чем когда-либо. На первый взгляд их жизнь врозь объяснялась работой Марии в Нью-Йорке и тем, что Арнольд не мог покинуть Лос-Анджелес. Но такая жизнь, казалось, устраивала Арнольда. Во всяком случае, эта странная ситуация явно затянулась.
Никогда не признававший устоявшихся обычаев, Арнольд, благодаря "Си-Би-Эс" и честолюбию Марии, и на сей раз ухитрился совместить свою будущую семейную жизнь с укоренившимися привычками. Он и Мария начнут жизнь как семейная пара на разных побережьях Америки и не предпримут ничего, чтобы изменить такой образ жизни. Марии предложили работу в Лос-Анджелесе в качестве интервьюера в другой программе "Си-Би-Эс" - предложение, позволявшее ей чаще бывать с Арнольдом, - но она отклонила его.
В ноябре 1985 года, за пять месяцев до дня свадьбы, Арнольд купил примерно за пять миллионов долларов особняк в испанском стиле на Пасифик Палисейдз, где его ближайшими соседями стали звезда сериала "Династия" Джон Форсайт и на некоторое время, по иронии судьбы, Сильвестр Сталлоне и Бриджит Нильсен. Дом располагался на двух акрах парка, раскинувшегося на террасах, которые вели к живописному ручью. Особняк, в котором насчитывалось семь спален и четыре ванных комнаты, имел все необходимые для дома голливудской звезды удобства: бассейн, теннисный корт и, разумеется, гимнастический зал. По словам Арнольда, он рассчитывал, что его дети будут расти в новом и просторном доме.
1 ноября в Чикаго Арнольд приступил к съемкам фильма "Жестокий обман". В нем он исполняет роль агента ФБР, которого за превышение полномочий увольняют из Бюро. Рассчитывая вернуться на прежнее место, он уступает мольбам своего бывшего коллеги, обратившегося к нему с просьбой проникнуть в чрезвычайно опасную банду и уничтожить ее.
В фильме предпринимается попытка очеловечить образ героя Арнольда - в сюжет введена жена-алкоголичка и интрижка с любовницей гангстера, роль которой исполняет Кэтрин Харрольд. Арнольд и Дино Де Лаурентис на протяжении всех съемок спорили об этой сюжетной линии. "Ну, нет! Ты трахаешь девушку! - настаивал Дино. - Ты ее трахаешь и отваливаешь! И идешь спать с женой!". Но Арнольд, интуитивно чувствовавший господствовавшие в стране настроения, был непреклонен: "Этим будешь заниматься ты, Дино. Но не я. Я хочу выглядеть в фильмах значительнее, чем в жизни, а не хуже, не говоря уже о том, что общественное мнение склоняется к консерватизму".
Эта тенденция, которую он так хорошо ощущал, чрезвычайно нравилась Арнольду. В самом деле, всего через месяц после помолвки с Марией он предложил свои услуги новому и в то время безупречному выразителю этики консерватизма, бывшему генеральному секретарю ООН Курту Вальдхайму. В сентябре 1985 года, когда обвинения о связях с нацистами в годы войны еще не были предметом яростных нападок общественности, Вальдхайм объявил о намерении выдвинуть свою кандидатуру на предстоящих президентских выборах в Австрии.
Подруга Арнольда Эрика Циммерман познакомила Шварценеггера с венским архитектором Герхардом Велли, представителем организации "Молодежь за Вальдхайма". В результате, 12 сентября 1985 года Арнольд выступил в поддержку Вальдхайма. Он опубликовал открытое письмо к своим австрийским соотечественникам, в котором объяснял, что, на его взгляд, Вальдхайм - наиболее достойный претендент на высший в Австрии государственный пост.
4 марта 1986 года Всемирный еврейский конгресс впервые предал гласности преднамеренное сокрытие Вальдхаймом некоторых фактов из своего прошлого. Дальше-больше: 1 апреля конгресс подкрепил свои обвинения документами, из которых следовало, что Вальдхайм служил в оперативном отделе штаба части, участвовавшей в "Бойне у Козары" - нацистских зверствах в Югославии в годы войны. Наконец, 24 апреля министерство юстиции США дало рекомендацию не допускать Курта Вальдхайма на территорию Соединенных Штатов. Через два дня в Хайяннисе (штат Массачусетс), Арнольд Шварценеггер взял в жены Марию Шрайвер.
Подготовка к свадьбе заняла восемь месяцев. В феврале Мария и Юнис вылетели в Париж, чтобы с помощью Пэт Кеннеди-Лофорд выбрать свадебное платье для Марии у Диора на авеню Монтень.