Арнольд покорил Грац. Но Граца ему уже было мало, и он начал строить планы второго большого путешествия в своей жизни - из Австрии в Германию. Понимая, что это раздвинет его горизонт, Арнольд, проявив способность к предвидению, которая станет одной из выдающихся черт его характера, вступил в переписку с Бенно Даменом и его партнером Петером Фашингом, издававшими “Атлетик Спортсмен”, немецкий журнал по культуризму. В 1963 году Арнольд написал Бенно письмо с просьбой проконсультировать его по технике культуризма. Вот когда пригодились сочинения, которые заставлял его писать Густав, - письмо получилось убедительным. Бенно ответил, и начал с интересом следить за успехами Арнольда.
Вскоре, однако, спортивная судьба Арнольда приняла новый и, в конечном счете, благоприятный поворот. Первого октября 1965 года, за несколько месяцев до своего восемнадцатилетия, Арнольд был призван на год для прохождения обязательной службы в австрийской армии. Он был рожден для армейской службы. В конце концов, Густав управлялся со своей семьей как генерал, и Арнольд до своих занятий культуризмом, безоговорочно подчинялся его приказам. Привыкший к молодецкой выправке отца в полицейской форме, Арнольд горел желанием самому надеть военный мундир. Возможность заслужить награды, подчиненная строгой дисциплине жизнь, по словам Арнольда, всегда привлекала его.
Кроме того, Густав подстелил соломку младшему сыну, использовав свое влияние и добившись, чтобы он был направлен в гарнизон поблизости от Граца. Он также потянул за все возможные веревочки, чтобы Арнольд, восхищавшийся мощными танками, стал водителем-механиком.
Вождение танка дало Арнольду потрясающее ощущение силы. В книге “Арнольд: воспитание культуриста” он описывает свои ощущения при отдаче орудия после выстрела. Все это как-то отвечало его натуре, преклонявшейся перед всяким проявлением мощи. Временами, однако, армейская жизнь была чревата опасностями. Так, однажды он, приведя танк на стоянку, забыл поставить его на тормоз. Танк скатился в реку. К счастью, ему удалось избежать наказания.
В армии Арнольд впервые в жизни каждый день ел мясо. Его тело благодатно отозвалось на значительное количество белка, которое неожиданно стало получать. Арнольд расцветал на глазах. Что было очень кстати, поскольку практически одновременно с началом службы он получил письмо от Бенно Дамена, пригласившего молодого человека принять участие в конкурсе на титул “Мистер Европа” среди юниоров, который должен был состояться в Штутгарте 30 октября. Все, кто знал Арнольда, его сверхчеловеческую увлеченность, его непоколебимую веру в свои силы и впечатляюще развитое тело, были уверены, что результат предопределен. Ведь Арнольд, в свои восемнадцать лет, был уже выдающимся явлением в мире культуризма.
На всем протяжении своей карьеры, будь то в области культуризма или кино, Арнольд никогда дешево себя не продавал. Его первое крупное соревнование не было исключением. Отдавшись на милость посторонних - тактика, хорошо помогавшая ему в будущем, Арнольд написал Бенно ответ, откровенно признаваясь, что у него нет денег на билет до Штутгарта. Имея за спиной поддержку своего журнала, рассчитывавшего описать рождение новой звезды культуризма, Бенно оплатил поездку Арнольда в Штутгарт. Купил ли Арнольд на деньги Бенно железнодорожный билет от Граца до Штутгарта - точно неизвестно. Двое из его австрийских компаньонов-культуристов, Карл Кайнрат и Ганс Гобетц, вспоминают, что ехали они на машине. Бенно, со своей стороны, утверждал, что встретил Арнольда на вокзале.
Как бы там ни было, конечная цель Арнольда никогда не ставилась под сомнение. Это был титул “Мистер Европа” среди юниоров. Он точно знал, чего хотел. И сильно рисковал при этом, поскольку, несмотря на преподанную ему Густавом школу дисциплины и повиновения, Арнольд - как он будет действовать и в дальнейшем - пошел ва-банк. Чтобы участвовать в соревнованиях в Штутганте, он самовольно оставил службу.
Цель, как это обычно бывало у Арнольда, оправдывала средства. Хотя обозреватели этого раннего конкурса, такие, как немецкий культурист Карл Бломер, ставший сам в 1968 году “Мистером Европа”, а в 1971 году - “Мистером Мир”, и не считали, что Арнольд был так уж хорош, его внешние данные оказались вне конкуренции.
Арнольд выиграл состязание и стал “Мистером Европа” среди юниоров 1965 года, попутно обойдя своего будущего партнера по тренировкам Франца Дишинджера. Но даже если бы он проиграл, то все равно получил бы, в определенном смысле, выигрыш. Дело в том, что именно в этот день, 30 октября 1965 года, в штутгартских “Вулле-Румз” судьба вывела на авансцену жизни Арнольда Шварценеггера три выдающихся фигуры: Рольфа Путцигера, Уэга Беннетта и Франко Колумбу.