В 1958 году на свет появился первенец Брандо – сын Кристиан. А через несколько месяцев после его рождения Анна подала на развод – устала от мужниных загулов. Как расскажет она впоследствии: «Когда мы познакомились, Марлон казался человеком застенчивым и любезным. Но после женитьбы, а особенно после рождения сына он изменился абсолютно. Издеваясь надо мной, демонстрируя свою дьявольскую власть и полный произвол, он получал от этого наслаждение. Я также была свидетелем его двойных сексуальных наклонностей. Он приводил в дом мужчин и женщин и на моих глазах занимался с ними любовью.

Брандо решил уничтожить меня, раздавить, как муравья. Он выбросил меня из дому, злодейски отобрал Кристиана и, используя дружбу с влиятельными людьми, создал вокруг меня вакуум. Никто в Голливуде не хотел больше предлагать мне работу. Я была вынуждена жить в фургоне на маленькую социальную пенсию...»

Кстати, в холостяках Брандо проходил недолго, поскольку незадолго до развода познакомился на Суматре с настоящей индонезийкой – Мовитой Кастанедой. Она стала его второй женой и родила ему двух детей: сына и дочь.

Что касается творчества Брандо, то в конце 50-х он взял небольшой тайм-аут сроком на два года. Причем не без скандала. Что же произошло? Актеру предложили главную роль в историческом боевике, которая ему категорически не понравилась. Он отказался сниматься, и кинокомпания подала на него в суд. Тот признал Брандо виновным и заставил его выплатить большую неустойку за срыв съемок. После этого актер заявил, что ноги его больше не будет на съемочной площадке. Однако ему хватило двух лет, чтобы остыть и вновь вернуться в кинематограф.

В 1961 году Брандо принял предложение ветерана Голливуда Льюиса Майлстоуна сняться в его новом фильме «Мятеж на «Баунти». Причем, давая свое согласие на участие в этом фильме, актер преследовал и личную цель: зная о том, что съемки будут проходить на Таити, он рассчитывал подцепить там какую-нибудь аборигенку. И действительно подцепил. Его возлюбленной стала партнерша по ленте таитянка по имени Тарита. Она сумела настолько поразить воображение актера-повесы, что он ради нее бросил Мовиту с детьми. Вскоре Брандо и Тарита поженились, хотя это было делом непростым. Мэр Лос-Анджелеса только со второго раза дал свое «добро» на свадьбу, поскольку в первый раз невеста пришла на церемонию... в одной набедренной повязке с венком цветов на шее. За пару лет молодожены отковали еще двух детей – сына и дочь.

В середине 60-х Брандо купил гряду островов неподалеку от Таити, выложив за них 20 миллионов долларов. На острове у него были четыре дома: три в пригороде столицы Папеэте, у самой кромки океана, и один – на атолле Тетиароа. Однако вскоре тихая семейная жизнь вдали от цивилизации наскучила Марлону, и он опять загулял. Чуть ли не все свободное время актер стал посвящать походам в публичные дома и стриптиз-бары. В одном из последних он встретил танцовщицу Франс Нгуен, и в 1970 году та родила ему еще одну дочь – Шайенн.

В 60-е годы Брандо снялся в десятке разных по жанру картин: «Некрасивый американец» (1963), «Моритури» (1965), «Аппалуза» (1966), «Отражение в золотом глазу» (1967), «Кэнди» (1968). Однако самой значительной работой актера в том десятилетии стала лента Артура Пенна «Погоня» (1965), где Брандо сыграл роль шерифа Колдера. Все остальные ленты были перепевами, часто не самыми лучшими, его прежних работ. Многие критики тогда поспешили списать актера в тираж: дескать, он свои звездные роли уже отыграл. Однако они ошиблись – история с «Крестным отцом» показала обратное.