Наконец в январе 1981 года сбылась мечта Арнольда — запустился первый фильм о первобытном воине Конане-Варваре, где он играл главную роль. Ему был обещан гонорар в 250 тысяч долларов за фильм. Съемки начались 7 января в Испании и продолжались в течение шести с половиной месяцев. Во время их Арнольд здорово вымотался, поскольку спать приходилось в палатке, а многие трюки выполнять самому. Единственным недостатком, с которым актеру так и не удалось справиться — был его ужасный акцент, хотя многое в нем он сумел улучшить, позанимавшись с педагогом. И все же, когда фильм был готов, было решено сократить многие монологи Конана, а часть из них за Арнольда даже озвучил другой актер. Однако на успехе ленте это не сказалось. Она собрала в мировом прокате более 100 миллионов долларов. Поскольку изначально фильмов о Конане планировалось снять несколько, тут же начались съемки продолжения. Они проходили в Мексике. Там Арнольд работал еще интенсивнее, чем прежде. Почти каждый день он по нескольку часов тренировался с самурайскими мечами, широкими палашами и палками, а также качал мышцы на портативном тренировочном комплексе, который ему лично презентовал Дино Де Лаурентис за хорошо сыгранную роль в «Конане-1». Но второй фильм получился хуже первого — в Штатах он собрал 30 миллионов долларов.
В середине 1983 года Арнольд начинает сниматься в фильме, который и сделает его имя известным во всех уголках земного шара — «Терминатор». Режиссером ленты стал 27-летний Джеймс Кэмерон, который имел за плечами несколько лет работы под началом знаменитого создателя ужастиков класса «В» Роджера Кормана и всего лишь одну самостоятельную картину — «Пираньи-2». У «Терминатора» весьма скромный бюджет — 6,5 миллионов долларов. С таким бюджетом мало кто поверит, что этот фильм прославит его создателей. Даже сам Арнольд называл этот фильм «дерьмовым», хуже, чем «Конан». А что вышло? «Терминатор» в мгновение ока сделал Шварценеггера звездой мирового масштаба.
В разгар съемок — 17 сентября 1983 года — Арнольд Шварценеггер принял американское гражданство (теперь их у него стало два). А два с половиной месяца спустя его жизнь на бренной земле едва не прервалась. В тот день 29 декабря, поздно вечером, они с Марией (пока еще не будучи мужем и женой) мчались на джипе в сторону Лос-Анджелеса. В 90 милях к востоку от города Арнольд притормозил, чтобы подруга сменила его за рулем. Однако не рассчитал ширину обочины, и джип соскользнул с шоссе вниз к морю более чем на десять метров. Оба пассажира получили сильные травмы, а Мария еще и порезалась о разбитое стекло. Они вышли на дорогу, чтобы остановить первую же попутку, но никто даже не притормозил. И тогда они побрели по темной дороге. Наконец им повезло — им навстречу попалась машина с двумя полицейскими. Казалось, спасение пришло. Но вместо того чтобы оказать пострадавшим первую помощь, стражи порядка начинают… расспрашивать Арнольда о том, как укрепить трехглавые мышцы и стоит ли для этого тренироваться каждый день?
После откровенно отрицательной роли в «Терминаторе» — киборг-убийца — Арнольд снялся в сугубо положительной роли в боевике «Коммандо»: он сыграл спецназовца Джона Матрикса, спасающего свою дочь из лап головорезов. Фильм вышел на широкий экран в середине 1985 года, в аккурат к тому моменту, когда Арнольд наконец сделал предложение руки и сердца Марии Шрайвер. Они обменялись обручальными кольцами и летом съездили к родственникам Арнольда в Австрию. К тому времени Мария была уже известным репортером «Утренних новостей» Си-би-эс с жалованьем в 500 тысяч долларов в год. Так что в этом браке одни большие деньги шли к более большим деньгам.
Сразу после обручения Арнольд уехал в Италию на съемки фильма «Рыжая Соня». Соню играла датская фотомодель Бригитт Нильсен. По слухам, во время съемок у них с Арнольдом вспыхнул хоть и кратковременный, но довольно бурный роман. Прознав об этом, Мария отрядила в Италию своего человека, чтобы тот удостоверился, правда ли это. Что разнюхал лазутчик, доподлинно неизвестно, однако отношения Арнольда и Марии не испортились. Может быть, не было никакого романа? Досужие языки утверждают, что роман был, но прервал его сам Арнольд. Когда Нильсен примчалась за ним в Америку, он сообщил ей, что остается с Марией, и подарил напоследок золотые часы. Через несколько месяцев Нильсен нашла утешение в объятиях другого голливудского качка — Сильвестра Сталлоне и даже вышла за него замуж. Но об этом читатель найдет сведения в главе о С. Сталлоне.
В 1986 году вышел новый фильм с участием Арнольда — «Нечестная сделка», где он играл шерифа из южного штата Марка Камински. Как и предыдущая работа актера, эта тоже была напичкана насилием, разве что трупов в ней поубавилось: в «Коммандо» около сотни, в «Сделке» на порядок меньше. И еще Арнольд впервые облачился на экране в дорогие костюмы — их у него в фильме было около двух десятков. Фильм имел прохладный прием у публики, однако это не сбило Арнольда с выбранного им пути. Поэтому следующим его фильмом опять стал боевик — «Хищник», снятый режиссером Джоном Мак-Тирненом. В отличие от «Сделки», работу актера в нем можно назвать по-настоящему удачной.
Между тем, прежде чем начались съемки фильма, в жизни Арнольда произошло важное событие: 26 апреля 1986 года он женился на Марии Шрайвер. Торжественная церемония прошла в деревянной церкви Св. Франциска Ксавьера в Хайннис-Порт при большом стечении народа. Даже пасмурная погода не помешала толпам людей и журналистов прийти на это мероприятие. Сама свадьба прошла в отеле «Данфей Хайннис» в присутствии 500 гостей и около сотни охранников. На торжество были приглашены папа римский, Рональд Рейган, Курт Вальдхайм, однако все они сослались на неотложные дела и ограничились поздравительными телеграммами. Впрочем, знаменитостей и без них хватало. На свадьбе были замечены: Жаклин Кеннеди, манекенщица Грейс Джонс, телеведущая Опра Уинфри, художник Энди Уорхол (он хотел приехать со своим молодым любовником, но сделать это ему запретили) и др. Свадебные торжества продолжались два дня (на вторые сутки гости пировали на природе, под двумя огромными тентами в поместье Кеннеди).