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