К 1967 году имя Арнольда в мире культуризма было у всех на устах – по меньшей мере в Британии. В Лондоне он выступил перед двумя тысячами поклонников и по завершении шоу раздавал автографы. За несколько недель до конкурса «Мистер Вселенная – 1967» он съездил в Портсмут, где провел несколько показательных выступлений, живя у отца Дианы Беннетт – Боба Вулгара. В это время он тренировался с Гордоном Алленом, ныне вицепрезидентом НАББА. Уэг Беннетт сообщил об Арнольде Гордону заранее, назвав его великим открытием: в Портсмуте до той поры никогда не видели подобного гиганта. Аллен вспоминает, что даже в двадцать лет Арнольд продолжал сидеть на стероидах. Шварценеггер позировал в портсмутских «Уэджвуд Румз», где зарабатывал несколько фунтов и, по словам Аллена, переодевался в мужском туалете. В Портсмуте Арнольд осмотрел также флагман адмирала Нельсона «Виктори». Когда он поднимался по сходням, свободные от службы матросы королевских ВМС поражались его мощью. Заметив их реакцию, Арнольд нагнулся и подхватил несколько корабельных ядер, словно это были мандарины. Арнольд всегда интересовался историей и с любопытством переходил из помещения в помещение, с трудом пролезая в двери, рассчитанные на людей, меньше его, как минимум, вдвое. Во время своего короткого пребывания в Портсмуте Арнольд дал Аллену понять, что отнюдь не прочь был бы, провести время с какой-нибудь женщиной, которой Аллен сочтет нужным его представить. Подходящая кандидатура была найдена – милашка небольшого роста, готовая следорать желаниям обаятельного австрийца. Ее, однако, ожидало суровое разочарование. И не потому, что Арнольд не удовлетворял ее как мужчина. Через два дня после того, как у нее начался этот роман, покоренная его статью – как это случалось позже со многими женщинами – и уверенная в том, что ей повстречалась самая большая любовь в ее жизни, она поехала с Гордоном Алленом в Лондон, чтобы посмотреть выступление Арнольда на конкурсе «Мистер Вселенная – 1967». И тут Арнольд ее полностью проигнорировал. Она вернулась в Портсмут вся в слезах. Ибо Арнольд в это время не интересовался ничем – ни женщинами, ни любовью, ни сексом – его покоряли лишь огни рампы, ведь грандиозные мечты ныне становились реальностью. Он выиграл состязания. Будучи в наилучшей форме, Арнольд при весе 235 фунтов и росте 6 футов 2 дюйма продемонстрировал окружность плеча – 22 дюйма, бедер – 28.5 дюйма, икр – 20 дюймов, талии – 34 дюйма и груди – 57 дюймов. Настоящий супермен, он дышал мощью и силой и был совсем не похож на робкого десятилетнего мальчика, который описался от страха перед своим отцом. Ныне же, в двадцать лет, Арнольд стал самым молодым в истории «Мистером Вселенная».

Памятуя об обещании Рэга Парка пригласить его в Южную Африку, когда он получит почетный титул, Арнольд отбил своему кумиру телеграмму: «Я только что завоевал звание „Мистер Вселенная“. Ну, как?» Рэг, обладавший в южноафриканском мире культуризма большим влиянием, обычно приглашал новокоронованного «Мистера Вселенная» провести в Южной Африке показательные выступления и, соответственно, предложил Арнольду контракт, предусматривавший его участие в качестве гостя в шоу в десяти южноафриканских городах с гонораром пятьдесят фунтов за выступление. В личном плане Рэг также пригласил Арнольда в 1967 году провести Рождество с ним и его женой Марианной, уроженкой Южной Африки. Вне себя от радости, Арнольд согласился. В книге «Арнольд: воспитание культуриста» он писал, что был поражен роскошным домом Парка, бассейном, антиквариатом, слугами и чувствовал себя не в своей тарелке. Вместе с тем он вполне воспринял южноафриканскую систему апартеида. Дома же, в Австрии, Арнольд еще не стал всепобеждающим героем своих снов. Особенно это относилось к Грацу, где ему так и не удалось окончательно перетянуть на свою сторону партнеров по тренировкам в клубе. Однажды Арнольд чуть было не подрался с Карлом Кайнратом после того, как сказал ему: «После четырех лет тренировок хоть что-то ты показать можешь?» Карл, крепкий представительный мужчина, способный ответить колкостью на колкость, оглядел Арнольда с ног до головы и произнес: «Если ты еще раз скажешь что-либо подобное, я тебе зубы вобью в глотку». Арнольд, отступив назад, ответил: «Ну, что ты, Карл, шуток не понимаешь? Я не хотел тебя обидеть».

И вот теперь, когда Арнольд стал самым знаменитым культуристом в Европе и самым молодым в истории «Мисером Вселенная», он был вправе ожидать уважения, благоговения и почтения со стороны своих бывших коллег по клубу. Его бывший тренер Гельмут Чернчик участвовал в подготовке триумфального возращения Арнольда. В декабре 1967 года, всего через два месяца после того, как он был признан «Мистером Вселенная» в Лондоне, Арнольд прилетел в Грац из Мюнхена, чтобы принять участие в чемпионате по поднятию тяжестей «Пэрэдайз лифтинг чемпионшип» Келлера. Как вспоминает Чернчик, "Арнольд прибыл в лыжном пуловере бежевьгх тонов, подчеркивавшем его мышцы. Только плечо Шварценеггера достигло 50 с половиной сантиметров в окружности. Все были поражены, Принесли и выставили в центре зала призы. Арнольд упер руки в бедра и сказал: «Это что? Куча дерьма. И я летел всю дорогу, чтобы выиграть такой приз?» Кто-то спросил, абсолютно ли он уверен в победе, Арнольд задумался, а затем поглядел по сторонам, засмеялся, потом замолчал и начал тщательно изучать присутствующиx. Минуту спустя он со смешком обратился к культуристам: «Ты, Курт (Марнул), хорош в жиме лежа, чо попробуй-ка выжать пятьсот фунтов в упоре присев, сразу сломаешь себе ноги. Эдди (3игнер), нет, нет, у тебя хорошие руки, но до меня тебе далеко. Затем он повернулся к Карлу Кайнрату и добавил: „Карл, я слышал, ты довольно силен, но до меня тебе все равно надо расти и расти“. Кайнрат пристально посмотрел на него. Затем повернулся ко мне и спросил, сколько я выжимаю лежа. Арнольд на соревнованиях проиграл. (Выиграл Чернчик). И внезапно он снова стал восемнадцатилетним малышом». Культуристы Граца, должно быть, возрадовались поражению Арнольда, но по другую сторону Атлантики всемогущий Джо Уэйдер, сам носящий титул «Мистер Бодибилдинг», знал лишь о его победах. Титул «Мистер Вселенная», завоеванный Арнольдом, побудил Уэйдера дать своему представителю в Европе Людвигу Шустриху указание пригласить Щварценеггера в Америку, где Уэйдер планировал платить ему небольшое жалованье, чтобы тот мог тренироваться и писать учебные пособия для изданий Уэйдера. Он намеревался сделать из Арнольда звезду культуризма не только европейского, но и международного класса.