Первым делом он выбрал своей возлюбленной сценический псевдоним Грета Гарбо. Затем пригласил ее на главную роль в свою картину "Сага о Йесте Берлинге", положив ей смехотворный гонорар - всего 160 фунтов стерлингов. Хотя подавляющему большинству безвестных звездочек в те годы платили и того меньше. Гарбо поначалу снималась в этой ленте без особой охоты, но затем увлеклась. Причем не только процессом съемок, но и одной из актрис - Моной Мартенсон. Последняя была лесбиянкой и с удовольствием приобщила Гарбо к таинствам однополой любви. Стиллер смотрел на это сквозь пальцы.

Между тем "Сага" имела определенный успех и даже обратила на себя внимание боссов Голливуда. Так Луис Б. Майер был приятно удивлен игрой белокурой красотки и пригласил Гарбо вместе со Стиллером на "фабрику грез". Те приняли это предложение, но в Америку отправились не сразу. Перед этим Гарбо снялась еще в одной ленте, на этот раз у другого режиссера - С. Б. Пабста - "Безрадостный переулок". По мнению многих, он оказался еще удачнее, чем предыдущий. В нем чувственность Гарбо впервые нашла свое воплощение на целлулоидной пленке.

В Голливуд Стиллер и Гарбо приехали в июле 1925 года, но Америка встретила их прохладно. Например, репортеры, собравшиеся в нью-йоркском порту, отпускали язвительные шуточки по поводу стоптанных каблуков туфель Гарбо и ее чулок грубой вязки. К тому времени Майер успел увлечься другими делами, поэтому от "МГМ" их даже никто не встретил. Гарбо и Стиллеру пришлось самостоятельно устраиваться в Нью-Йорке и какое-то время жить на собственные средства. Вполне вероятно, их пребывание в Америке на том бы и закончилось, если бы не случайность. Гарбо удалось разместить свою фотографию на страницах журнала "Вэнити Фэар", и этот номер попался на глаза Майеру.