Bandet fikk noen spilleoppdrag, men et gjennomgående tema var at arrangørene mente det ikke holdt med tre gitarer, de trengte også bass og trommer. George Harrison hadde også spilt med et annet band, Les Stewart Quartet, men dette bandet ble oppløst da Stewart ble rasende etter at George kom for sent til en konsert. Dette betydde at de måtte kansellere åpningen av en ny klubb i området, Casbah. George tok i stedet kontakt med Paul og John, og de tre opptrådte både på åpningen av Casbah den 29. august 1959 og mange konserter senere. Et annet tidligere medlem av Les Stewart Quartet, Ken Brown, var også med, men passet ikke inn, og ble etter hvert fjernet. Da John Lennons venn og medstudent fra kunstskolen, Stuart Sutcliffe, solgte sitt abstrakte bilde «Summer Painting» for £90, brukte John, Paul og George mye tid på å overbevise Stuart om å kjøpe enten bass eller trommesett. Selv om Sutcliffe selv ønsket å investere i kunsten, endte han opp med en Hofner 333 firestrengers bassgitar. Sutcliffe kunne ikke spille bass, og anstrengte seg heller aldri stort for å lære det. Det var imidlertid få spilleoppdrag, selv om de hadde en slags manager i Allan Williams og fikk spille av og til på Williams klubb The Jacaranda. 8. august fikk Williams et tilbud fra Bruno Koschmider, en tysk nattklubbeier, om at han ønsket et nytt band etter at Derry and The Seniors hadde blitt et stort navn. De tre første bandene, Cass and the Cassanovas, Gerry & The Pacemakers og Rory Storm and the Hurricanes (bandet til Ringo Starr), takket nei enten fordi de ville (Gerry and thje Pacemakers), ikke kunne (Rory Storm and the Hurricanes) eller begge deler (Cass and the Cassanovas). Dermed fikk The Beatles tilbud om å dra til Hamburg, men under den forutsetning at de hadde med en trommeslager. Paul McCartney ringte selv til Pete Best, en trommeslager de visste om, men som de hadde unngått en stund. Pete var sønn av Mona Best, eieren av Casbah Coffee Club der de hadde spilt, men som de sluttet med på grunn av uenigheter om betalingen. Nå, derimot, trengte de en trommeslager, og den stille gutten var grei nok.