I slutningen af 1964 blev Page kontaktet om muligheden for at erstatte Eric Clapton i Yardbirds, men han afviste ud af loyalitet til sin ven. I februar 1965 forlod Clapton Yardbirds, og Page blev formelt tilbudt sin plads, men var uvillig til at opgive sin lukrative karriere som sessionmusiker og bekymret for sit helbred under turnebetingelser, foreslog han sin ven Jeff Beck. Den 16. maj 1966 trommeslager Keith Moon, bassist John Paul Jones, keyboardist Nicky Hopkins, Beck og Page indspillede "Beck's Bolero" i Londons IBC Studios. Erfaringen gav Page en idé om at danne en ny supergruppe med Beck, sammen med The Who's John Entwle på bas og Moon på trommer.
Mangel på en vokalist af høj kvalitet og kontraktproblemer