A finais de 1964, Page foi abordado sobre a posibilidade de substituír a Eric Clapton nos Yardbirds, pero declinou por lealdade ao seu amigo. En febreiro de 1965, Clapton deixou os Yardbirds e Page foi formalmente ofrecido o seu lugar, pero non estaba disposto a renunciar á súa lucrativa carreira como músico de sesión e preocupado pola súa saúde en condicións de xira, suxeríu ao seu amigo Jeff Beck. O 16 de maio de 1966, o baterista Keith Moon, o baixista John Paul Jones, o tecladista Nicky Hopkins, Beck e Page gravaron "Beck's Bolero" nos IBC Studios de Londres. A experiencia deu a Page a idea de formar un novo supergrupo con Beck, xunto co baixista John Entwle de The Who e Moon na batería.
Falta dun vocalista de calidade e problemas contractuais