Na de dood van Martha vertrekt Bob halsoverkop naar Europa. Daar gebeurt het, naar zijn idee. In Frankrijk, Spanje en Italië slaapt hij in hostels of op straat, hij volgt wat kunstcolleges, heeft soms een scharrel. Door gesprekken met Europese leeftijdgenoten ontwikkelt hij politieke ideeën en een kritische blik op zijn geliefde Amerika. Tijdens demonstraties raakt hij een paar keer slaags met de politie. Allemaal reuze spannend, maar intussen rouwt Bob nog volop om zijn moeder en is hij vaak doodongelukkig. Na anderhalf jaar keert hij moedeloos terug naar LA, waar hij bij een vriend intrekt en zich richt op zijn schilderwerk.
Enter Lola Van Wagenen, de vrouw die zijn leven zal redden, zoals Redford het later dramatisch zal stellen. Lola is een mormoons meisje uit Utah, van Nederlandse komaf. Zoals in haar kringen gebruikelijk, is ze naar de grote boze stad gekomen om te studeren én bekeerlingen te maken. Bob, christelijk opgevoed en spiritueel ingesteld, wil best meer weten over haar geloof, maar is bovenal geïnteresseerd in Lola zelf. De liefde is wederzijds en als hij 21 is en zij negentien rijden ze naar Las Vegas om stiekem te trouwen – dat scheelt een mormoonse bruiloft, inclusief verplichte doop.
Redfords acteercarrière begint min of meer toevallig. Hij wil graag film- en theaterdecors schilderen en verneemt dat je daar als acteur voorrang bij kan krijgen. Opportunistisch schrijft hij zich in voor een acteeropleiding. Zijn docenten noemen hem al snel een natuurtalent. Binnen een paar jaar steelt Redford de show op Broadway en in allerlei tv-programma’s.
Privé zit het intussen niet mee. Lola raakt na een jaar huwelijk zwanger, maar hun zoontje Scott overlijdt na twee maanden aan wiegendood. Bijgelovige Redford heeft het akelige idee dat hij wordt gestraft voor zijn immorele gedrag als tiener. Daarnaast valt de roem hem van meet af aan zwaar. Om zich tussen filmopnames door te kunnen terugtrekken, koopt hij een stuk land in de buurt van zijn schoonfamilie in Utah – een klein deel van het enorme skigebied dat hij later zal verwerven en omdopen tot Sundance. Midden in de wildernis bouwt hij met eigen handen een ecovriendelijk huis, een proces dat jaren in beslag neemt en hem buitengewoon bevredigt.
Robert en Lola krijgen samen nog drie kinderen, maar groeien in de loop der jaren uit elkaar en scheiden in 1985.