Od 1969 zaczęły pojawiać się w grupie nieporozumienia, ponieważ Robin zaczął czuć, że Stigwood sprzyja Barry’emu i widzi go jako lidera zespołu. Rozpoczęły się nagrania do ich następnego albumu, który miał być albumem koncepcyjnym (tematycznym) o nazwie Masterpeace. Ostatecznie projekt rozwinął się do podwójnego albumu zatytułowanego Odessa. Większość krytyków rocka uważa, ten właśnie album za najlepszą produkcję Bee Gees w latach 60. Jest to wyraźny ukłon w stronę rocka progresywnego, słyszanym w szczególności w utworze tytułowym. Rock progresywny był słyszalny także w utworach: „Marley Purt Drive” i „Give Your Best”, które są oparte na stylu country, oraz w balladach „Melody Fair” i „First of May”. Robin, rozczarowany tym, że jego kompozycja „Lamplight” została zamieszczona jedynie na stronie B singla, odszedł z zespołu. Szybko rozpoczął karierę solową i m.in. wydał album Robin’s Reign z singlem „Saved By the Bell”, który osiągnął drugie miejsce na liście przebojów. W tym czasie Barry i Maurice kontynuowali kariery jako Bee Gees, powiększając skład o ich siostrę Leslie, która występowała z nimi na scenie.