Truth (1968) foi o primeiro álbum que lançaram juntos. Fez tanto sucesso no Reino Unido e nos Estados Unidos que eles passaram dois anos em turnê pelos dois países. Beck Ola (1969) também fez sucesso, mesmo assim Stewart separou-se do grupo logo após o lançamento. Ele rejeitou a oferta de integrar a banda americana Cactus para entrar no Small Faces, que acabara de perder o vocalista-guitarrista Steve Marriot. O baixista Ron Wood assumiu a guitarra, depois eles suprimiram "Small" do nome e lançaram First Step (1970).

A sua passagem pelo Jeff Beck Group e pelo Faces decolou sua carreira definitivamente para a ribalta.