Сразу после обручения Арнольд уехал в Италию на съемки фильма "Рыжая Соня". Соню играла датская фотомодель Бригитт Нильсен. По слухам, во время съемок у них с Арнольдом вспыхнул хоть и кратковременный, но довольно бурный роман. Прознав об этом, Мария отрядила в Италию своего человека, чтобы тот удостоверился, правда ли это. Что разнюхал лазутчик, доподлинно неизвестно, однако отношения Арнольда и Марии не испортились. Может быть, не было никакого романа? Досужие языки утверждают, что роман был, но прервал его сам Арнольд. Когда Нильсен примчалась за ним в Америку, он сообщил ей, что остается с Марией, и подарил напоследок золотые часы. Через несколько месяцев Нильсен нашла утешение в объятиях другого голливудского качка - Сильвестра Сталлоне и даже вышла за него замуж. Но об этом читатель найдет сведения в главе о С. Сталлоне.

В 1986 году вышел новый фильм с участием Арнольда - "Нечестная сделка", где он играл шерифа из южного штата Марка Камински. Как и предыдущая работа актера, эта тоже была напичкана насилием, разве что трупов в ней поубавилось: в "Коммандо" около сотни, в "Сделке" на порядок меньше. И еще Арнольд впервые облачился на экране в дорогие костюмы - их у него в фильме было около двух десятков. Фильм имел прохладный прием у публики, однако это не сбило Арнольда с выбранного им пути. Поэтому следующим его фильмом опять стал боевик - "Хищник", снятый режиссером Джоном Мак-Тирненом. В отличие от "Сделки", работу актера в нем можно назвать по-настоящему удачной.

Между тем, прежде чем начались съемки фильма, в жизни Арнольда произошло важное событие: 26 апреля 1986 года он женился на Марии Шрайвер. Торжественная церемония прошла в деревянной церкви Св. Франциска Ксавьера в Хайннис-Порт при большом стечении народа. Даже пасмурная погода не помешала толпам людей и журналистов прийти на это мероприятие. Сама свадьба прошла в отеле "Данфей Хайннис" в присутствии 500 гостей и около сотни охранников. На торжество были приглашены папа римский, Рональд Рейган, Курт Вальдхайм, однако все они сослались на неотложные дела и ограничились поздравительными телеграммами. Впрочем, знаменитостей и без них хватало. На свадьбе были замечены: Жаклин Кеннеди, манекенщица Грейс Джонс, телеведущая Опра Уинфри, художник Энди Уорхол (он хотел приехать со своим молодым любовником, но сделать это ему запретили) и др. Свадебные торжества продолжались два дня (на вторые сутки гости пировали на природе, под двумя огромными тентами в поместье Кеннеди).

Медовый месяц молодожены провели в Антигуа, после чего Арнольд улетел в Мексику, чтобы продолжить работу над фильмом "Хищник". В нем он играл бравого командира спецназа майора Датча Шефера, который со своими людьми становится жертвой охоты со стороны кровожадного хищника с другой планеты. Натурные съемки проходили под Пуэрто Валларта. По словам А. Шварценеггера: "В Мексике мы вставали в шесть утра, завтракали, а затем бежали шесть-семь километров, чтобы быть в нужной форме. Потом часов пять или шесть мы отрабатывали навыки в джунглях - от лазания по деревьям до спуска на канатах и владения оружием. Мы должны были научиться бесшумно передвигаться по джунглям, подавать рукой сигналы и развертываться цепью для особых маневров. К этому времени мы были абсолютно без сил. Потом возвращались в гостиницу, взвешивались и тренировались два часа, а потом режиссер звал нас и говорил: "Прекрасно, теперь порепетируем!"

Вернувшись в Америку, Арнольд и Мария продали свой дом в Санта-Монике за 300 тысяч долларов, а взамен приобрели более роскошный особняк в Пасифик Палисейдс прямо на побережье. Он обошелся им в 2,8 миллиона долларов. Их соседями стали Джон Форсайт, Милтон Берл, а также давний соперник Арнольда по жизни Сильвестр Сталлоне.