Bandet forandret stil med denne nye sammensetningen og med et moteskifte bort fra skiffle til rock. Dette ga dem noe økt status lokalt. The Quarrymen byttet senere navn flere ganger. Utviklingen er omtrent som følger: The Quarrymen (- oktober 1959) Johnny and the Moondogs (oktober 1959 - januar 1960) The Beatals (januar - mai 1960, med Stuart Sutcliffe på bass) The Nerk Twins (23. - 24. april 1960, bare John og Paul) The Silver Beetles (mai - juni 1960) The Silver Beatles (juli - august 1960) The Beatles (august 1960-) I tillegg var Harrison med i andre band som i The Les Stewart Quartet i 1959, i perioder når Quarrymen manglet oppdrag. På denne tiden besto the Quarrymen stort sett av Lennon og McCartney som komponerte sanger.