Молодые люди понравились друг другу, и вскоре между ними вспыхнул роман. Причем у Арнольда на тот момент была девушка - 25-летняя ассистентка парикмахера Сью Морэй, но он тут же с ней расстался, едва на горизонте появилась Шрайвер. Как будет вспоминать позднее сам актер: "Мария всегда говорит, что я ей действительно сразу понравился, что это была любовь с первого взгляда. Я в таких делах не спешу. Со временем, больше общаясь с ней и чаще видясь, я полюбил ее".

В том же 1977 году Арнольд подписал договор с компанией "Парамаунт" договор на пять фильмов сериала о воине-богатыре Конане. Однако этот фильм начнут снимать только в начале 80-х, а пока Арнольду приходилось довольствоваться ролями более мелкого масштаба. Например, в том же 77-м он сыграл крохотную роль европейца-бодибилдера в телефильме "Улицы Сан-Франциско". Правда, ему повезло на другом поприще - литературном. Его книга "Арнольд. Воспитание бодибилдера" сразу после выхода стала бестселлером.

В начале 1978 года Арнольд имел шанс вновь выйти на съемочную площадку, да еще в одной из главных ролей. Но он отказался. Дело в том, что ему предложили сыграть молодого любовника 85-летней звезды Голливуда 30-х годов Мэй Уэст в фильме "Секстет". Это предложение его не обрадовало. А вот роль Красивого Незнакомца в вестерне Хола Нидхэма "Негодяй" Арнольда вполне устроила. Он снялся в ней в конце того же 78-го. Затем был эпизод в комедии "Охота на стервятника" (1979) и роль второго плана - бодибилдер и бывший "Мистер Вселенная" - в телефильме "История Джейн Мэнсфилд". Единственным утешением для актера в то время была его любовная связь с Марией Шрайвер да новая победа на поприще бодибилдинга, куда он временно вернулся - в 1980 году Арнольд был провозглашен "Мистером Олимпия" (турнир проходил в Сиднее). Причем, эта победа досталась ему на удивление легко: он тренировался всего лишь три месяца, но сумел обставить даже тех, кто готовился к турниру в течение всего года. Порох в пороховницах у парня еще был.